DIMENSION THEORY OF ITERATED FUNCTION SYSTEMS 

DE-JUN FENG AND HUYI HU 



Abstract. Let {Si}i^i be an iterated function system (IFS) on R'' with attractor K. 
Let (S, o") denote the one-sided full shift over the alphabet {!,...,£}. We define the 
projection entropy function on the space of invariant measures on E associated with 
the coding map vr : E — > JC", and develop some basic ergodic properties about it. This 
concept turns out to be crucial in the study of dimensional properties of invariant mea- 
sures on K. We show that for any conformal IFS (resp., the direct product of finitely 
many conformal IFS), without any separation condition, the projection of an ergodic 
measure under tt is always exactly dimensional and, its Hausdorff dimension can be rep- 
resented as the ratio of its projection entropy to its Lyapunov exponent (resp., the linear 
combination of projection entropies associated with several coding maps). Furthermore, 
for any conformal IFS and certain affine IFS, we prove a variational principle between 
the Hausdorff dimension of the attractors and that of projections of ergodic measures. 
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1. Introduction 

Let {Si : X — )• X}f^-^ be a family of contractive maps on a nonempty closed set X C M'^. 
Following Barnsley [2], we say that $ = {Si}f^^ is an iterated function system (IFS) on 
X. Hutchinson [28] showed that there is a unique nonempty compact set K C X, called 
the attractor of {Si}^^^, such that K = Ui=i Si{K). A probability measure fj, on M'^ is 
said to be exactly dimensional if there is a constant C such that the local dimension 

d{^^,x) = lim^^^4^^ 
r--s>0 log r 

exists and equals C for /i-a.e. x G R'^, where B{x,r) denotes the closed ball of radius r 
centered at x. It was shown by Young [65j that in such case, the Hausdorff dimension of 
fi is equal to C. (See also jH ESI E].) 

The motivation of the paper is to study the Hausdorff dimension of an invariant measure 
H (see Section [2] for precise meaning) for conformal and affine IFS with overlaps. To deal 
with overlaps, we regard such a system as the image of a natural projection vr from the one- 
sided full shift space over i symbols. Hence we obtain a dynamical system. We introduce 
a notion projection entropy, which plays the similar role as the classical entropy for IFS 
satisfying the open set condition, and it becomes the classical entropy if the projection is 
finite to one. The concept of projection entropy turns out to be crucial in the study of 
dimensional properties of invariant measures on attractors of either conformal IFS with 
overlaps or affine IFS. 

We develop some basic properties about projection entropy (Theorem 12.21 12. 3p . We 
prove that for conformal IFS with overlaps, every ergodic measure is exactly dimen- 
sional and d{fi, x) is equal to the projection entropy divided by the Lyapunov exponent 
(Theorem 12. 8p . Furthermore, if <I> is a direct product of conformal IFS (see Definition [230] 
for precise meaning), then for every ergodic measure on K the local dimension can be ex- 
pressed by a Ledrappier- Young type formula in terms of projection entropies and Lyapunov 
exponents (Theorem 12. lip . We also prove variational results about Hausdorff dimension 
for conformal IFS and certain affine IFS (Theorem 12.131 and 12.15^ , which says that the 
Hausdorff dimension of the attractor K is equal to the supremum of Hausdorff dimension 
of /i taking over all ergodic measures. The results we obtain cover some interesting cases 
such as Si{x) = diag(/Oi, . . . ,Pd)x + where i = !,...,£ and p^^ are Pisot or Salem 
numbers and S Z*^. 



The problem whether a given measure is exactly dimensional, and whether the Hausdorff 
dimension of an attractor can be assumed or approximated by that of an invariant measure 
have been well studied in the literature for C^"^" conformal IFS which satisfy the open 
set condition (cf. [U [23l HZj). It is well known that in such case, any ergodic measure /i 
is exactly dimensional with the Hausdorff dimension given by the classic entropy divided 
by the Lyapunov exponent. Furthermore there is a unique invariant measure with 
dimjif = dimH{K), the Hausdorff dimension of K. However the problems become much 
complicated and intractable without the assumption of the open set condition. Partial 
results have only been obtained for conformal IFS that satisfy the finite type condition 
(see |45] for the definition). In that case, a Bernoulli measure is exactly dimensional and 
its Hausdorff dimension may be expressed as the upper Lyapunov exponent of certain 
random matrices (see e.g. [HI [171 [MJ |39l [37] ), and furthermore the Hausdorff dimension 
of K can be computed (see e.g. [351 ISH US]). 

There are some results for certain special non-overlapping afhne IFS. McMullen [44] 
and Bedford [5] independently computed the Hausdorff dimension and the box dimension 
of the attractor of the following planar affine IFS 



Si(x) 



n-^ 

k-^ 



x + 



ai/n 
bi/k, 



1,...,. 



where all ai,bi are integers, < Oi < n and < bi < k. Furthermore they showed 
that there is a Bernoulli measure of full Hausdorff dimension. This result was extended 
by Kenyon and Peres [33] to higher dimensional self- affine Sierpinski sponges, for which 
ergodic measures are proved to be exactly dimensional with Hausdorff dimension given by 
a Ledrappier- Young type formula. Another extension of McMullen and Bedford's result 
to a boarder class of planar affine IFS {SiYi^i given by Gatzouras and Lalley [20] . 
in which Si map the unit square (0, 1)^ into disjoint rectangles with sides parallel to the 
axes (where the longer sides are parallel to the x-axis, furthermore once projected onto 
the X-axis these rectangles are either identical, or disjoint). Further extensions were given 
recently by Barahski [1] , Feng and Wang [19] , Luzia [41] and Olivier [46] . For other related 
results, see e.g. [50l[38l[Ml[2Il[25l[271[I71[58l[3l[3l]. 

Along another direction, in [11] Falconer gave a variational formula for the Hausdorff 
and box dimensions for "almost all" self-affine sets under some assumptions. This formula 
remains true under some weaker conditions [611 [29] . Kaenmaki |30j proved that for "almost 
all" self-affine sets there exists an ergodic measure m so that m o vr^^ is of full Hausdorff 
dimension. 

Our arguments use ergodic theory and Rohlin's theory about conditional measures. 
The proofs of Theorem 12.61 and Theorem 12.111 are based on some ideas from the work 
of Ledrappier and Young [4^ and techniques in analyzing the densities of conditional 
measures associated with overlapping IFS. 
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So far we have restricted ourselves on the study of finite contractive IFS. However we 
point out that part of our results remain valid for certain non-contractive infinite IFS (see 
Section [10] for details) . 

The paper is organized as follows. The main results are given in Section [2l In Section [3l 
we prove some density results about conditional measures. In Section [H we investigate 
the properties of projection entropy and prove Theorem 12.21 and 12. 3i In Section [5l we give 
some local geometric properties of a IFS. In Sectional we prove a generalized version 
of Theorem 12. 6^ which is based on a key proposition (Proposition 16. 1( ) about the densities 
of conditional measures. In Section [TJ we prove Theorem l2.11l and l2.12[ In Section [HI we 
prove Theorem 12.131 and in Section [H we prove Theorem 12.151 In Section [10] we give a 
remark regarding certain non-contractive infinite IFS. 

2. Statement of main results 

Let be an IFS on a closed set X C M*^. Denote by K its attractor. Let 

S = {1, . . . associated with the left shift a (cf. [9]). Let A^cr(S) denote the space of 
(T-invariant measures on S, endowed with the weak-star topology. Let vr : S — t- X be the 
canonical projection defined by 

oo 

(2.1) {7r(x)} = f]S^,oS^,o...o S,^{K), where x = (xi)^,. 

n=l 

A measure ^ on ii' is called invariant (resp., ergodic) for the IFS if there is an invariant 
(resp. ergodic) measure on S such that fi = u o tt"^. 

Let (r^, J^, u) be a probability space. For a sub-tr-algebra ^ of and / G L^(i7, J^, z/), 
we denote by E^{f\A) the the conditional expectation of f given A. For countable J^- 
measurable partition ^ of fi, we denote by I,y(^|^) the conditional information of ^ given 
A, which is given by the formula 

(2.2) I,(C|^) = -^XAlogE,(xA|^), 

AG? 

where XA denotes the characteristic function on A. The conditional entropy of ^ given A, 
written H^{(^\A), is defined by the formula 

H,{^\A) = j IMA) dv. 

(See e.g. [38] for more details.) The above information and entropy are unconditional 
when A = J\f, the trivial cr-algebra consisting of sets of measure zero and one, and in this 
case we write 

I,(e|AA) =: 1,(0 and =■ H^iO- 

Now we consider the space {T,, B{T,),m), where B{T,) is the Borel a- algebra on S and 
m G A4u(Y^). Let V denote the Borel partition 

(2.3) r = {[j]:l<j<i} 
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of S, where [j] = {{xi)"^^ G S : xi = j}. Let I denote the fi-algebra 

1 = {B £ B{T.) : a-^B = B}. 
For convenience, we use 7 to denote the Borel cj-algebra B{M.'^) on W^. 
Definition 2.1. For any m G Mf^{Ti), we call 

K{a,m) := Hm{V\a-^Ti-h) " ^ml^^K'S) 
the projection entropy of m under vr w.r.t. {Si]l=i, and we call 

K{a,m,x) := Em (/|X) (x) 
the local projection entropy ofm at x under vr w.r.t. {Si}l^i, where / denotes the function 

It is clear that h-^io', m) = J h^^icr, m, x) dm[x). Our first result is the following theorem. 
Theorem 2.2. Let {SJ-^i he an IFS. Then 

(i) For any m G we have < h.j^{a,m) < h{a,m), where h{a,m) denotes the 
classical measure-theoretic entropy ofm associated with a. 

(ii) The map m 1— )• h.,^{a,m) is affine on A^o-(S). Furthermore if m = j v dP(z^) is the 
ergodic decomposition ofm,, we have 

/i7r((7, m) = J hTj(a,i') dF{i'). 

(iii) For any m G Aia{T,), we have 

lim —Im('Pn~^\TT~'^j)(x) = h(a,m,x) — hTr(o-,m,x) 

n— >cjo n 

for m-a.e. x G S, where h{a,m,x) denotes the local entropy of m at x, that is, 
h{a,m,x) = l^{V\a-^B{T.)){x). 

Part (iii) of the theorem is an analogue of the classical relativized Shannon-McMillan- 
Breiman theorem (see, e.g. [SJ Lemma 4.1]). However, we should notice that the sub 
(j-algebra 7r~^7 in our consideration is not u-invariant in general (see Remark 14. lip . 

Part (iii) also implies that if the map tt : S — )• A' is finite-to-one, then 

/i^((7, m) = h{a, m) 

for any m G AiaC^)- In Section [H we will present a sufficient and necessary condition 
for the equality (see Corollarv I4.16p . However for general overlapping IFS, the projection 
entropy can be strictly less than the classical entropy. 

In our next theorem, we give a geometric characterization of the projection entropy for 
certain affine IFS, which will be used later in the proof of our variational results about 

the Hausdorff and box dimensions of self-affine sets. 
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Theorem 2.3. Assume that $ = {Sijf^^ is an IFS on of the form 

Si{x)=Ax + Ci {i = !,...,£), 

where A is a d x d non-singular contractive real matrix and Ci G R'^. Let K denote the 
attractor of Let Q denote the partition {[0, 1)"^ + a : a G Z"^} ofR'^. Forn = 0,1,..., 
and X e R'^, we set Qn = {A^Q : Q e Q}. Then 

(i) For any m G M.fj{S), we have 

nTr{a,m) = lim . 

n— ^oo n 

(ii) Moreover, 

lim = sup|/i7r(o", mj : m G A4a[^)j- 

n-^oo n 

To give the apphcations of projection entropy in dimension theory of IFS, we need some 
more notation and definitions. 

Definition 2.4. {Si : X ^ X}i=i is called a IFS on a compact set X C M*^ if each Si 
extends to a contracting C^-diffeomorphism Si : U ^ Si{U) C C/ on an open set C/ D X. 

For any dx d real matrix M, we use ||M|| to denote the usual norm of M, and |M| the 
smallest singular value of M, i.e., 

||M|| = maxllMvl : v eR^, \v\ = 1} and 

(2.4) 

lMl=mm{\Mv\: V eR^,\v\ = l}. 

Definition 2.5. Let {^ilf^i be a IFS. For x = {xj)fL^ G S, the upper and lower 
Lyapunov exponents of {Si}^^i at x are defined respectively by 

A(x) = - liminf - logfS' ^ (ttct^x)!, 

^ ^ n-s-oo n Xl...Xn\ /II' 

A(a;) = -Hmsup-log||S'ij .^^(Tra'^x)!!, 

n— >c» 'T' 

where S'ii...a;„(7ro'"x) denotes the differential of >S'a;i...a;n '■= o Sx2 o . . . o Sx„ at 7r(T"a;. 
When A(a;) = X{x), the common value, denoted as A(x), is called the Lyapunov exponent 
of{SiYi^i atx. 

It is easy to check that both A and A are positive-valued cr-invariant functions on S (i.e. 

A = A o o" and A = A o cr). Recall that for a probability measure /x on M*^, the local upper 

and lower dimensions are defined respectively by 

-It X r logfi{B{x,r)) \ r • f^ogfi{B{x,r)) 

au, X =limsup ; , am, x =hmmf ; , 

r^o logr ~ r^O logr 

where B(x,r) denotes the closed ball of radius r centered at x. If d{p,x) = d{ji,x), the 
common value is denoted as (i(/i, x) and is called the local dimension of m at x. 

The following theorem gives an estimate of local dimensions of invariant measures on 
the attractor of an arbitrary IFS, without any separation condition. 



Theorem 2.6. Let {Si}^^^ be a IFS with attractor K. Then for /x = m o tt ^ , where 
m G Mfj[Ti), we have the following estimates: 

-u h^{a,m,x) h^{a,m,x) 

a[fi,TTX) < — ana a[fj,,Trx) > = for m-a.e. x 

A(x) \{x) 

where hTj{a,m,x) denotes the local projection entropy of m at x under tt (see Definition 
\2.1\) . In particular, if m is ergodic, we have 

Kjcr, m) - h^{a, m) 

, — < d{iJ.,z) < d{i^,z) < p — for fi-a.e. z e K. 
J Xdm J Xdm 

Definition 2.7. Let {S'jf^i be a IFS and m G M^i^). We say that {Si}f^^ is 
m-conformal if X{x) exists (i.e., A(x) = A(x)) for m-a.e. x £ T,. 

As a direct application of Theorem \2.i)\ we have 

Theorem 2.8. Assume that {Si}^^^ is m-conformal for some m G A^o-(S). Let ji = 
m o vr^^. Then we have 

(nr\ Ai \ K{(y,m,x) 

(2.5j dlUjTTX) = for m-a.e. x £ 1j. 

In particular, if m is ergodic, we have 

(2.6) d{ii,z) = ' — ^ for II- a. e. z £ K. 

J A dm 

Recall that S : U ^ S{U) is a conformal map if S'{x) : M"^ ^ M'^ satisfies ||S"(2;)|| / 
and \S'{x)y\ = ||5'(x)|||y| for all x e U and y G M'^. 

Definition 2.9. A IFS {Si}l^i is said to be weakly conformal if 

^(logl5i,,„,.„(vra"x)l - log ||5i^...,j7ra"x)||) 

converges to uniformly on S as n tends to oo. We say that {SiY-^i conformal if each 
Si extends to a conformal map Si : U — )■ Si{U) C [/ on an open set U D K, where K is 
the attractor of {S'j}^^^. 

By definition, a conformal IFS is always weakly conformal. Furthermore, a weakly 
conformal IFS is m-conformal for each m G M(^{Ti) (see Proposition I5.6r ii)). There are 
some natural examples of weakly conformal IFS which are not conformal. For instance, 
let Si{x) = AiX + ai (i = 1, . . . ,£) such that, for each i, Ai is a contracting linear map with 
eigenvalues equal to each other in modulus, and AiAj = AjAi for different i,j. Then such 
an IFS is always weakly conformal but not necessary to be conformal. The first conclusion 
follows from the asymptotic behavior 

limlAn^/"= lim Pr||V« = p(^,) ii = l,...,i), 

ra— )-oo n->oo 

where p{Ai) denotes the spectral radius of Ai (cf. [64]). 
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Theorem 12.81 verifies the existence of local dimensions for invariant measures on the at- 
tr actor of an arbitrary weakly conformal IFS attractors, without any separation assump- 
tion. We point out that the exact dimensionality for overlapping self-similar measures was 
first claimed by Ledrappier, nevertheless no proof has been written out (cf. [52l p. 1619]). 
We remark that this property was also conjectured later by Fan, Lau and Rao in [15]. 

We can extend the above result to a class of non-conformal IFS. 

Definition 2.10. Assume for j = l,...,k, := {-Sjjjf^^ is a IFS defined on a 
compact set Xj C M*. Let ^ := {Sij-^i be the IFS on Xi x • • • x X/,. C x • • • x M^* 
given by 

Si{zi, ...,Zk) = (5i,i(zi), . . .,Si^kizk)) {i = l,...,i, j = l,...,k, Zj £ Xj). 
We say that ^ is the direct product of <I>i, . . . , <I>fc, and write <I> = $1 x • • • x <I>fc. 

Theorem 2.11. Let $ = {Sj}-^^ be the direct product of k IFS <I>i, . . . , <I>fc. Let 

fj, = mo '7T~^ , where m G A^(j(S). Assume that $1, . . . , ^>fc are m-conformal. Then 

(i) d{ii,z) exists for fj.-a.e. z. 

(ii) Assume furthermore that m is ergodic. Then fi is exactly dimensional. Let t be a 
permutation on {1, ... ,k} such that 

K{i) < K{2) < • • • < K{k), 

where Xj = J Xj{x) dm{x), and \j{x) denotes the Lyapunov exponent of "3>j at 
a; G S. Then we have 

/OVA ^/ \ KA<^,m) ^h^{a,m)-h^ {a,m) 

(2.7) d{fj,,z) = — + Z^— ^ for ii-a.e. z, 

where ttj denotes the canonical projection w.r.t. the IFS ^t(i) x • • • x ^r{j)! ^^'^ 
h-,^. (cj, m) denotes the projection entropy of m under -Kj . 

We mention that fractals satisfy the conditions of the theorem include many interesting 
examples such as those studied in [HI |5l [201 [33] , etc. 

As an application of Theorem 12.111 we have 
Theorem 2.12. Let {SiYi^^ on of the form 

Si{x) = AiX + i = l,...,£, 

such that each A-i is a nonsingular contracting linear map on W^, and AiAj = AjAi for any 
1 < J < ^- Then for any ergodic measure m on Ti, fi = m o ir^^ is exactly dimensional. 

Indeed, under the assumption of Theorem l2.12l we can show that there is a nonsingular 
linear transformation T on such that the IFS {T o Si o T~^}^^-^^ is the direct product 
of some weakly conformal IFS. Hence we can apply Theorem 12.111 in this situation. 
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We remark that formula (|2.7|) provides an analogue of that for the Hausdorff dimension 
of (7^+° hyperbohc measures along the unstable (resp. stable) manifold established by 
Ledrappier and Young [lO] . 

The problem of the existence of local dimensions has also a long history in smooth 
dynamical systems. In [65j, Young proved that an ergodic hyperbolic measure invariant 
under a C^^" surface diffeomorphism is always exact dimensional. For a measures fi in 
high-dimensional C^"*"" systems, Ledrappier and Young |4Uj proved the existence of 5" and 
5*, the local dimensions along stable and unstable local manifolds, respectively, and the 
upper local dimension of fi is bounded by the sum of 6"^, 5^ , and the multiplicity of as 
an exponent. Eckmann and Ruelle [10] indicated that it is unknown whether the local 
dimension of /i is the sum of 6'^ and 5^ if ^ is a hyperbolic measure. Then the problem 
was referred as Eckmann-Ruelle conjecture, and affirmatively answered by Barreira, Pesin 
and Schmeling in [4] seventeen years later. Some partial dimensional results were obtained 
for measures invariant under hyperbolic endomorphism \59\ I60j. Recently, Qian and Xie 
[53] proved the exact dimensionality of ergodic measures invariant under expanding 
endomorphism on smooth Riemannian manifolds. 

In the remaining part of this section, we present some variational results about the 
Hausdorff dimension and the box dimension of attractors of IFS and that of invariant 
measures. First we consider conformal IFS. 

Theorem 2.13. Let K he the attractor of a weakly conformal IFS {Si}l^i. Then we have 

(2.8) dimj^K = dim^i^ 

(2.9) = sup {dim/f fi : fi = mo tt^^ , m G A^cr(S), m is ergodic^ 
= max I dim////: /i = mo7r^^, m G 

(2.10) = supj^^^^: mGA^.(S)|, 
where diuiB K denotes the box dimension of K . 

Equality (j2.8p was first proved by Falconer |12j for (7^+° conformal IFS. It is not known 
whether the supremum in (12. 9p and ()2.10p can be attained in the general setting of Theorem 
12.131 However, this is true if the IFS {SiYi=i satisfies an additional separation condition 
defined as follows. 

Definition 2.14. An IFS {Si]l=i on a compact set X C M'^ is said to satisfy the asymp- 
totically weak separation condition (AWSC), if 

lim — login = 0, 

n— >oo n 

where t„ is given by 

(2.11) t„=sup#{5„: u^{l,...,^r, xeSu{K)}, 
here K is the attractor of {SiYi=i- 
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The above definition was first introduced in [IB] under a slightly different setting. For 
example, if is a Pisot or Salem number, then the IFS {px + ai}l^i on M, with Oj G Z, 
satisfies the AWSC (see Proposition 5.3 and Remark 5.5 in [IB]). Recall that a real number 
/3 > 1 is said to be a Salem number if it is an algebraic integer whose algebraic conjugates 
all have modulus not greater than 1, with at least one of which on the unit circle. Whilst 
/3 > 1 is called a Pisot number if it is an algebraic integer whose algebraic conjugates all 
have modulus less than 1. For instance, the largest root (~ 1.72208) of — — — x + 1 
is a Salem number, and the golden ratio (\/5 + l)/2 is a Pisot number. One is referred 
to [57] for more examples and properties about Pisot and Salem numbers. Under the 
AWSC assumption, we can show that the projection entropy map m i— )• /i,r(o", m) is upper 
semi-continuous on A^o-(S) (see Proposition I4.20p and, as a consequence, the supremum 
(12. 9p and (I2.10p can be attained at ergodic measures (see Remark 18. 2p . 

Next we consider some affine IFS. 
Theorem 2.15. Let ^ = {Si}^^^ be an affine IFS on M'^ given by 

Si{xi, ...,Xd) = {pixi, ■ ■ ■ ,PdXd) + (oi,!, ■ ■ ■ ,ai,d), 

where pi > P2 > ■ ■ ■ > Pd > and Oij £ M. Let K denote the attractor of <I>, and write 
Xj = log(l//Oj) for j = 1, . . . ,d and Xd+i = oo. View ^ as the direct product o/$i, . . . , ^d, 
where = {Sij{xj) = pjXj + aij}^^^. Assume that x ■ ■ ■ x satisfies the AWSC for 
j = 1, . . . ,d. Then we have 

dim// K = max jdim// p : p = mo vr^^, m is ergodic^ 



max 



( ] /itt . {a, m) : m is ergodic > , 



where VTj is the canonical projection w.r.t. the IFS $1 x • • • x <I>j. Furthermore 

where Hj := max{ /i^^. (cr, m) : m is ergodic}. 

It is direct to check that if $j satisfies the AWSC for each 1 < j < d, then so does 

X • • • X <I)j. Hence for instance, the condition of Theorem 12.151 fulfills when 1/pj are 

Pisot numbers or Salem numbers and (a^^i, . . . , Ui^d) £ Different from the earlier works 

on the Hausdorff dimension of deterministic self-affine sets and self-affine measures (see 

e.g. [Ml m [Ml [20I |27l m SS] ) , our model in Theorem 12.151 admits certain overlaps. The two 

variational results in Theorem 12.151 provide some new insights in the study of overlapping 

self-affine IFS. An interesting question is whether the results of Theorem 12 . 1 5 1 remain true 

without the AWSC assumption. It is related to the open problem whether a non-conformal 

repeller carries an ergodic measure of full dimension (see [22J for a survey). We remark 
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that in the general case, we do have the following inequality (see Lemma l9.2|) : 

diui pK > ( ) sup{ /Itt- (cr, m) : m is ergodic}. 

Furthermore Theorem 1 2 . 1 5 1 can be extended somewhat (see Remark 19.31 and Theorem I9.4p . 

3. Density results about conditional measures 

We prove some density results about conditional measures in this section. To begin with, 
we give a brief introduction to Rohlin's theory of Lebesgue spaces, measurable partitions 
and conditional measures. The reader is referred to [55\ H9] for more details. 

A probability space {X, B, m) is called a Lebesgue space if it is isomorphic to a probability 
space which is the union of [0, s] (0 < s < 1) with Lebesgue measure and a countable 
number of atoms. Now let {X,B,m) be a Lebesgue space. A measurable partition rj of 
X is a partition of X such that, up to a set of measure zero, the quotient space X/rj 
is separated by a countable number of measurable sets {Bi}. The quotient space X/rj 
with its inherit probability space structure, written as (X^,;S^,m^), is again a Lebesgue 
space. Also, any measurable partition t] determine a sub-ci-algebra of B, denoted by rj, 
whose elements are unions of elements of rj. Conversely, any sub-u-algebra of B' of B 
is also countably generated, say by {B^}, and therefore all the sets of the form CiA^, 
where Ai = B'- or its complement, form a measurable partition. In particular, B itself is 
corresponding to a partition into single points. An important property of Lebesgue space 
and measurable partitions is the following. 

Theorem 3.1 (Rohlin |55j). Letrj be a measurable partition of a Lebesgue space {X,B,m). 
Then, for every x in a set of full m-measure, there is a probability measure nix defined 
on r]{x), the element of rj containing x. These measures are uniquely characterized (up 
to sets of m-measure 0) by the following properties: if A C X is a measurable set, then 
X I— 7- mx{A) is rj-measurable and m{A) = J mx{A)dm{x). These properties imply that for 
any f £ L^{X,B,m), m^{f) = Em{f\r]){x) for m-a.e. x, and m{f) = J 'Emif\r])dm. 

The family of measures {m^} in the above theorem is called the canonical system of 
conditional measures associated with r/. 

Throughout the remaining part of this section, we assume that {X,B,m) is a Lebesgue 
space. Let ?? be a measurable partition of X, and let {rux} denote the corresponding 
canonical system of conditional measures. Suppose that vr : AT — )• M"^ is a ;B-measurable 
map. Denote 7 := B(M.'^), the Borel-u-algebra on M*^. For y € M'^, we use B{y, r) to denote 
the closed ball in M'^ of radius r centered at y. Also, we denote for x £ X, 

(3.1) B^{x,r) =7r-^B{TTX,r). 



Lemma 3.2. Let AgB. 
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(i) The map x i— )■ rnl{B'^ {x,r) r\ A) is i) V n^^^ -measurable for each r > 0, where 
fj V 7r^-'^7 denotes the smallest suh-a-algehra of B containing fj and tt^^j. 

(ii) The following functions 

. m2(B^(x,r) n^) m^{B''{x,r)nA) 
lim mt , TT — , lim sup , rr — 

and 

.^^ m2{B''{x,r)nA) 
r>o m'l{B''{x,r)) 
are fj V 'ir~^^-measurable, where we interpret 0/0 = 0. 

Proof. We first prove (i). Let A & B and r > 0. For n G N, let 2?^ denote the collection 

p„ = {[0, 2-")'^ + a: a£ 2~"Z'^}. 

For ?/ G M'^, denote 

Wniy) = IJ ^• 

QeV„: QnB(y,r)7^0 

Write Wn, := {W„(y) : y G M*^}. It is clear that >V„ is countable for each n G N. 
Furthermore, we have Wn{y) i B{y,r) for each y G M'^ as n — t- oo, that is, VF„+i(y) C 
Wn{y) and nj^Li ^ra(y) = B{y,r). As a consequence, we have Tr'^^WniT^x) | B'^{x,r) and 
hence 

ml{B''{x, r)r\A)= lim m2(7r-^VF„(7rx) n ^) G X). 

Therefore to show that x i— )■ m!l{B'^ [x^r) r\ A) is V 7r~^7-measurable, it suffices to show 
that X I— 7- mlc{'K~'^Wn{T^x) r\ A) is r} V 7r~^7-measurable for each n G N. 

Fix n G N. For F G W„, let r„(F) = {x & X : Wniirx) = F}. Then r„(F) G 71-17. By 
Theorem l3.lt mx{iT~^F n vl) is an f/-measurable function of x for each F G Wn- However 

m'],i7r-^Wn{Trx) n A) = ^ xr„(F)(2;)m2(7r-iF n ^). 

Hence mx{7r~^Wn{Trx) n A) is ?} V 7r-"'^7-measurable, so is vril{B'^ {x,r) n ^). 
To see (ii), note that for x G S and r > satisfying mx{B'^{x,r)) > 0, we have 
mg(.B^(x,r)n^) ^ ^.^ mg(g"(a;,g)n^) 
ml{B-^{x,r)) ~gir:ggQ+ m^B''{x,q)) 
Hence for the three limits in (ii), we can restrict r to be positive rationals. It together 
with (i) yields the desired measurability. □ 

Lemma 3.3. Let A ^ B. Then for m-a.e. x £ X , 

, X , ml{B'"{x,r)<^A) ^ , ^ , 

Proof. Let f{x) and f{x) be the values obtained by taking the upper and lower limits in 
the left hand side of (j3.2p . By Lemma 13.21 both / and / are fj V 7r-i7-measurable. In 
the following we only show that f{x) = EmiXAlv V 7r--'^7)(a;) for m-a.e. x. The proof for 
f{x) = Em(xA|^ V TT~^^){x) is similar. 
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We first prove that 

(3.3) / Jdm=f E„(xA|r/V^-S) G ??, D € 7)- 

By Theorem l3.lt for any given C £ t], nix {x G C) represent the same measure supported 
on C, which we rewrite as mc- Fix C G r/. We define measures fic ^-iid vc on M.'^ by 
HciE) = mc{TT~^E n A) and vc{E) = mc(7r^^£') for all E £ j. It is clear that fic ^ ^C- 
Define 



gciz) = limsup 



f^ciB{z,r)) 



,0 uc{B{z,r)) 

Then /(x) = grj{x)i'^x) for all x G S. According to the differentiation theory of measures 
on M'* (see, e.g., [l3l Theorem 2.12]), gc = vc-^-^- Hence for each D G 7, we have 
!d9c{z) duc{z) = nc{D), i.e., j^-ij^gc{T^y) dmc{y) = f^c{D) = mdir'^D n A). That 
is, 



(3.4) 
To see 



f f dml = (vr-^D n A) (x G X) . 
let B £ fj. Then 



/ dm 



XbXtt-id/ dm = J Em {xBXn'^Dflv) dm 

XB^ra (x7T-^Df\f]) dm 



B \Jtt-^D 



f dm^ dm{x) (by Theorem 13.1 



f m'l{TT-^Dr\A)dm{x) fbv (iOD) 
y XB(a;)Em (XTT-iDnvll^) (a^) dm{x) (by Theorem [3T 



Thus we have 



/ 



/ dm 



D 



j Em (xBXTT-iDnAl??) (2;) dm{x) 

j XBX-K-^Dr\Adm = m{Br\TT'^Dr\A) 

j Em(xBn7r-iDXA|'7 Vvr^V) dm 
j XiJn7r-iDEm(XA|5? V7r~V) c?"^ 
/ Em(xA|5? V7r"^7) dm. 



This establishes (j3.3p . 

Let R = f — EjnixAlv V '/r^^7). Then i? is 7} V 7r^-'^7-measurable and 

Rdm = {B erj, De n-^-f). 
13 



_Bn7r-i(D) 



Denote F = {B r\ tt-^ {D) : B £ f], D e tt-^-/} and let 

= I IJ Fi : /c G N, Fi, . . . , Ffc G J" are disjointj . 

It is clear that Jp R dm = for all F £ F'. Moreover it is a routine to check that F' is 
an algebra which contains fj and vr~^7, and hence F' generates the a-algebra fj V 7r^^7. 

We claim that R = m-a.e. Assume this is not true. Then there exists e > such that 
the set {R > e}, or {R < — e}, has positive m-measure. Without loss of generality, we 
assume that m{R > e} > 0. Since F' is an algebra which generates fj V 7r~^7, there exists 
a sequence Fi £ F' such that m{FiA{R > e}) tends to as i — )• oo (cf. [Ml Theorem 
0.7]). We conclude that fp R dm tends to R dm > as i — )• oo, which contradicts 

the fact Jp R dm = 0. □ 

Remark 3.4. (i) Letting r] = M he the trivial partition of X in the above lemma, 

, . m(B''(x,r)r\ A) ^ , 

we obtam lim — — — = EmiXA]-^ V{x) m-a.e. 

r-i-o m[B^[x,r)) 

(ii) In general, Ei^v{xA\'^^^"f){x) = Em{xA\f] '^^^7){x) m-a.e., both of them equal 

^. m2(S^(x,r)n^) , ,., 

lim „ , „ , — m-a.e. by i). 

r^o m^{B^{x,r)) ^ ^ 

Proposition 3.5. Let be a countable measurable partition of X . Then for m-a.e. x £ X, 

t^.. r 1 mg {B^{x,r)r\^{x)) ~i \ ^ , 

where Im("|") denotes the conditional information (see \2. 2\) for the definition). Further- 
more, set 

^ ^ ■ fi (^"(x,r)ng(x)) 

(3.6) (7(x) = — mf log 55- ; -T 

^ ^ ^ r>o ^ m2(5'^(a;,r)) 

and assume Hm{0 < oo. Then g>0 and g £ L^{X,B,m). 

Proof. (j3.5p follows directly from Lemma 13.31 and the following equality 

^. ^ m2(5^(x,r)nC(x)) ^ . N,- , m2(S^(x,r)n^) 
lim log ■„ , „ , -T = > XA X ) iim log „ , „ , -r — . 

r^o ^ m^{B^{x,r)) Z^-^^'^ ^ ^ m^B''{x,r)) 

Now we turn to the proof of (13. 6p . It is clear that g is non- negative. By Lemma l3.2( g is 
measurable. In the following we show that g £ L^{X,B,m). 

Let C £ T] and ^ G ^ be given. As in the proof of Lemma 13. 3|, we define measures 
and vc on W'- by ^lc{E) = mc{TT^^E n A) and i^ciE) = mc{'K~^E) for ah E £ 'j. By 
Theorem 7.4 in [56], we have 

/.cl^GM-^: inf^^4l7^<A|<3^A (A > 0). 
t r>o uc{B{z,r)) J 

Hence for any A > 0, 

mc({x£X: "^c (i^My ) n A) ^ ^1 X ^ 
VI '■>o mc(5'^(x,r)) J J- 
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Integrating C with respect to m^, we obtain 

A m2 (B'^ (x , r) n A) 
Denote q (x) = inf „ , „ ' — . Then the above inequahtv can be rewritten as 

^ ^ r>o 'ml{B'^{x,r)) 

m{Ar\{g^ < A}) < S'^A. 
Note that by (|3.6|) . g{x) = — X^^g^XAl^^) ^ogg'^{x). Since g is non-negative, we have 

/fOQ fOO 
g dm = / m{g>t}dt= / V] m(A n {5^ < e"*}) (it 
Jo Jo 

< V/ min{m(A),3'^e-*} dt 

< (-m(^) log m(A) + m{A) + m(A) log 3^^) 

= i/™(0 + l + log3'^. 
This finishes the proof of the proposition. □ 



Remark 3.6. Consider the case X = Tj and ^ = where V is defined as in (|2.3p . 
Suppose that {SiYi^i ^ family of mappings such that Sii 7r(S) — )• S'j(7r(S)) C is 
homeomorphic for each i. Then in (13. Sp and (13.6p . we can change the terms B'^{x,r) to 
7r~"^i?r,x(7i"a;)5 where Rr^x{z) := S'~^"^i?(52:^(z), r). To see it, fix i and define n' = Si o vr. 
Then we have 

r^o m2 (7r-ii?r.,a;(7rx)) ~ r->o m1{B^' {x,r)) 

= E^(x[i]|7?V(^')"S)(a;)- 
However, (vr')^"'^7 = 7r^^7 due to the assumption on Si. Hence the last term in the 
above formula equals Em(x[i]l'? V 7r^-'^7)(x). Thus we can replace the terms B'^{x,r) by 
TT~^ Rr^xiT^^:) in (|3.5p . For the change in p.6p . we may use a similar argument. 

Lemma 3.7. Let vr: X — t- M'^ and (p: X ^ M.^ be two B-measurable maps. Let rj be the 
partition of X given by rj = {it^^{z): z £ M"^}. Let A £ B and t > 0. Then for m-a.e. 
X £ X, we have 

, . A, . . m(B'i>{x,t)^A^B'^(x,r)\ 

and 

3.8 mgO^'^ x,t <liminf ^ ^ ' / ^^ ^ 

r^o m[B^[x,r)) 

where B'^{x,t) := (j)''^ B {cpx , t) , U't'{x,t) := <i)~^U{(t)x,t), here U{z,t) denotes the open ball 
in centered at z of radius t. 
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Proof. Fix A £ B and t > 0. Similar to the proof of Lemma [321 for n G N, let P„ denote 
the collection 

Vn = {[0, 2-")^= + a : a E 2-"Z'=}. 

For y G M'^, denote 

QeV„: QnB{y,t)^<l) QeV^: QCU{y,t) 

Write Wn ■= : y G M*=} and >V„ := {Wniy) : y G M'^}. It is clear that both >V„ 

and Wn are countable for each n G N. Furthermore, we have Wn{y) i t) and t 
U{y,t) for each y G M'^ as n — )• oo. As a consequence, we have </)~^Tyn(02:) i B'^{x,t) and 
(/)-^ty„(0x) t U't'{x,t) for x G X. Therefore 

wPJB^ix, t)r\A)= lim m!?((/.-^Ty„((/.a;) n ^) 

rn-oo 

and 

mliU^{x,t) r\A)= lim ml{(t)-^WJ4>x) n A) 

rn>oo 

for each x G X. 



In the following we only prove (j3.7p . The proof of (j3.8p is essentially identical. For 
n G N and F G Wn, let r„(F) = {x G X : Wn(</'2;) = F}. Then for m-a.e. x and all 
n G N, we have 

ml{^T-^Wn{(|)x)r^A) = ^ xw){x)ml{r^ F r^ A) 

= ^ Xv^{F){x)'^m{x,p-^FnA\f}){x) 

= Xr„{F)(2;)E„(x</,-iFnAk"S)(a;) 

^ ^ m(0"iFnyln5''(x,r)) 
= 2^ Xr„(F)(x)lim )) 

( by Lemma [331) 

m (</>"iiy„((/)x) n ^ n ^''(x, r)) 

= lim r- 

r^o m{B'^[x,r)) 

m(B't'{x,t)nAnB'^{x,r)) 
- limsup — — . 

r^o m{B''{x,r)) 

Letting n — )• oo, we obtain (|3.7p . □ 

Remark 3.8. Under the condition of Lemma 13.71 assume that 

g:7r{X)^g{Tr{X))cR'' 

is a homeomorphism. Then we may replace the terms B'^(x,r) in (13. 7p and (13. 8p by 
B3'^{x,r). To see it, let n' = g o n. It is easy to see the partition r/ is just the same as 
{{n'yHz): z G W^}. 
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Proposition 3.9. Let T : X ^ X he a measure-preserving transformation on {X,B,m), 
and let rj be a measurable partition of X. Suppose that it: X — )• M°' is a bounded B- 
measurable function. Then for any r > 0, 

lim —lognil„ {B'^{T"'x,r)) = for m-a.e. x ^ X. 

n— >-oo n 

Proof. Fix r > and t > 0. Since vr(X) is a bounded subset of M*^, we can cover it by £ 
balls B(Trxi,r /2) of radius r/2, where Xi £ X and i = 1, . . . , i. Define 

An = {x£X: ml{B''{x, r)) < e""*}, n G N. 

If a ball B'^{xi,r/2) intersects A„, then for any y G A„ni?'^(xj, r/2), we have B^{xi,r /2) C 
B'^{y,r) because B{'KXi,r /2) C B{Try,r) by the triangle inequality. So the definition of 
An gives m'l{AnnB'^{xi,r/2)) < rnl{B'^ {y,r)) < e~"*. Hence 



m{An n r/2)) = / n r/2)) (im(y) < e 



-nt 



and m(^„) < ^e""*. 

This estimate gives directly that g{x) := log m2(i?'^(x, r)) G L}{X,B,m). Note that 
g{T"'x) = X^"=i 5'(7'*2;) — 5'(7'*2;). By the Birkhoff ergodic theorem we can get 

lim„_j.oo lidiT^x) = for m-a.e. x £ X, which is the desired result. □ 

Lemma 3.10. Let A be a sub-a-algebra of B. Let A £ B with m{A) > 0. Then 

BmixA\A){x) > 

for m-a.e. x G A. 

Proof Let W := {Bm{xA\A) < 0}. Then W e A. Hence 

0> / E^{xA\A)dm= / XAdm{x) = m{AnW), 
Jw Jw 

which implies m{A n W) = 0. This finishes the proof. □ 

4. Projection measure-theoretic entropies associated with IFS 

Throughout this section, let {Si}f^i be an IFS on a closed set X C M'^, and (S,(t) 
the one-sided full shift over {!,...,£}. Let Ai^i^) denote the collection of all u-invariant 
Borel probability measures on S. Let tt: S M"' be defined as in (j2.ip . and /i7r(o", •) as in 
Definition EH 

4.1. Some basic properties. In this subsection, we present some basic properties of 
projection measure-theoretic entropy. Our first result is the following. 

Proposition 4.1. (i) < h-,^{cT,m) < h{a,m) for every m G AiaiTi), where h(a,m) 
denotes the classical measure-theoretic entropy of m. 
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(ii) The projection entropy function is affine on Ai„{Ti), i.e., for any mi,m2 G Ai(^{Ti) 
and any < p < 1, we have 

(4.1) /i^(cr,j»mi + (1 -p)m2) = p/ivr(cr, mi) + (1 - p)/i^(cr, m2). 

The proof of the above proposition will be given later. Now let us recall some notation. 
If ^ is a partition of S, then denotes the cr-algebra generated by ^. If ^i, . . . are 
countable partitions of S, then Vr=i denotes the partition consisting of sets Ai n • • • n A„ 
with Ai G ^i. Similarly for cr-algebras Ai,A2,---, \l ^An denotes the cr-algebra generated 

by U„A. 

Let V be the partition of S defined as in Write = VLo n > 0. Let 7 

denote the Borel cr-algebra BiW^) on W^. Similar to Definition 12. H we give the following 
definition. 

Definition 4.2. Let A; G N and u G M„k(T). Define 

The term hT^{a^, v) can be viewed as the projection measure-theoretic entropy of v w.r.t. 
the IFS {S'jj o ■ ■ ■ o Si^ : 1 < < ^ for 1 < j < k}. The following proposition exploits the 
connection between hT^{a^ , v) and hT^{a, m), where m = Yli=o ^ ° ■ 

Proposition 4.3. Let A; G N and v G 7W^fc(E). Set m = \ X]i=o^ ^ ° ■ Then m is 
a -invariant, and hT^{a,m) = ^hT^{a^,u). 

To prove Propositions 14.11 and 14.31 we first give some lemmas about the (conditional) 
information and entropy (see §2 for the definitions). 

Lemma 4.4 (cf. i48j). Let m he a Borel probability measure on S. Let ^,r] be two 
countable Borel partitions of S with Hm{Cj < co, Hm{'n) < c«, and A a sub-a-algebra of 
BiTi). Then we have 

(i) W-l(e|^)0CT = I„(cT-lC|c7-U). 

(ii) i™(e V 7]\A) = im{i\A) + im^y A). 

(iii) Hra{i V n\A) = Hm{i\A) + H{l^\^V A). 

(iv) If Ai C A2 C • • • is an increasing sequence of sub -a -algebras with An t 
then Im{(,\An) converges almost everywhere and in L^ to Im('^|-^)- In particu- 
lar, limn^oo HmiCl-^n) = Hmi(,\A) . 

Lemma 4.5. Denote g{x) = —x log x for x >{). For any integer k >2 and xi, . . . ,Xk > 0, 

we have \ Y!i=i 9{xi) < 9 {\ T!i=i ^i) < T!i=i 9{xi/k) and 

k k 

(4.2) ^g{xi) - (xi + . . . + Xk)\ogk < g{xi + . . . + Xk) < ^g{xi). 

1=1 1=1 
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Moreover for any pi,P2 > with pi + P2 = 1, 

2 / 2 \ 2 

(4.3) ^^Pjaixj) < g "^PjXj < ^^Pjgixj) + g{pj)xj. 

i=i \i=i / i=i 

Proof. Standard. □ 

Lemma 4.6. Let m he a Borel probability measure on S. Assume ^ and rj are two 
countable Borel partitions of S such that each member in ^ intersects at most k members 
ofrj. ThenH^{0> H^i^Vr,)- log k. 

Proof Although the result is standard, we give a short proof for the convenience of the 
reader. Denote g{x) = — xlogx for x G [0, 1]. Then 

HmiC) = 5^5M^)) = E5( E rn{AnB) 



g{m{A n B))\ - m{ A) log k 



(by M) 



^ EJ]5("i(^ni?)) -logA: 

\AGCBGr? / 

= F^(C V77) -log/c. 

This finishes the proof. □ 

The following simple lemma plays an important role in our analysis. 
Lemma 4.7. V V cr^^Tr^ V = V\J 7r"^7. 

Proof. We only prove V V (T~^7r^^7 QV\/ tt~^j. The other direction can be proved by an 
essentially identical argument. Note that each member in 7^ V a~^Tr~^^ can be written as 

e 

\J[j]na-^7T-'A, 
i=i 

with Aj G 7. However, it is direct to check that 

[j]na-\-'A, = [j]nn-\Sj{A,)). 

Since Sj is injective and contractive (thus continuous), we have Sj{Aj) G 7. Therefore 
Uj=i [j] n a-^vr-^^j eVV 7r-i7. □ 

Lemma 4.8. Let m be a Borel probability measure on E and A; G N. VFe have 

k-1 

= H^o.-. {V\a-\'^^) - H^,,-, (Pivr-S). 

19 



Moreover if m G M-f^CE), then 



Proof. For j = 0, 1, . . . , A; — 1, we have 



Im {o-^V\a-^^-^-i) + lrn\ \/ (T-^V\(7-^V V ^-^^S 

yO<i<fc-l, ij^j 

- Im (v^^^\a-^^+^K-^-f) (by Lemma Sajii)) 



Im {a-^V\a-^TT-^-f) +Im\ \/ cJ-^P | (T^-^'p V a'^^+'^K-^-f 

yo<j<fc-i, i^j 

- Im (v^'^\a-^^+^K~^j) (by LemmaSZD 



= Im (cj"-''-p|cr"%"S) - Im (cj^-'P | cr^^-'+i V^^j (by Lemma [331^11)) 

= Imoa-^ (^|vr-S) o - (Pla-^vr-S) o (by Lemma [Oi:i)). 
Summing j over {0, . . . , k — 1} yields 

I- fn'^'k^S) - 1- fe^V^'vr-s 



(4.4) fc-i 
j=0 

Taking integration, we obtain the desired formula. 

For any n G N, let be the partition of M.'^ given by 

(4.5) P„ = {[0,2-")'^ + a : a € 2""^'^}. 
Lemma 4.9. Let m G MulTi). For each n G N, we have 

HmiV\a-\-^Vn) - HmiV\TT-^Vn) > -dlog{Vd+l). 

Proof. Since m is a-invariant, by Lemma l4.4r iii). we have 

= Hm{V V (J-\-^Vn) - Hm{(J-^n-^Vn) 

- Hm{r V TT-^Vn) + F„(^-lp„) 
= HmiV V a-\-^Vr,) - Hm{V V TT'^Vn). 

Observe that for each 1 < j < £ and Q £ V^, 

[j]na-\-\Q) = [j]n7T-\S,{Q)). 
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Since Sj is contractive, dia.m{S j{Q)) < 2 "\Q and thus Sj{Q) intersects at most {V^+l^ 
members in P„. It deduces that [j] na^^TT^^{Q) intersects at most {Vd + l)"^ members in 
V V TT-^Vn. By Lemma 1121 we have 

(4.7) -dlog(\/d+l) 

> Hm{V V 7r-ip„) - (ilog(\/d + 1). 
Combining it with (14. 6p yields the desired inequahty. □ 

Proof of Proposition [TTT] . We first prove part (i) of the proposition, i.e., 

< hTr{a,m) < h{a,m). 
Since P„ t 7 n tends to oo, by Lemma l4.4( iv). we have 

hm H^{V\a-^7r-^Vn) - = Hra{V\a-^7T-^-f) - HMt^'^i)- 

n— ^oo 

It together with Lemma 14.91 vields 

Hm{V\a~^T^-^^) - Hm{V\7rS) > -dlog{Vd+l). 
Using the same argument to the IFS {Si^,,,if, : 1 < ij < i,l < j < k}, we have 

Hm {rfl^-'^TT-'i) - {rt'\T^''i) > -dlog{Vd + l). 

It together with Lemma 14.81 vields h-,^{a,m) > —d\og{^fd + 1)/A;. Since k is arbitrary, we 
have hT^{a,m) > 0. To see h-,^{(T,m) < h{(T,m), it suffices to observe that 

kK{a,m) = Hm (^o"V"''^"W) - Hm (rt'K'l) 

< Hm (n''>"'^"'7) < Hm (Vf) ■ 

Now we turn to the proof of part (ii). Let mi, m2 G Aiai^) and m = pmi + (1 — p)'m2 
for some p £ [0, 1]. Using (j4.3p . for any finite or countable Borel partition ^ we have 

(4.8) \Hm{i) - pHmAi) - - P)Hm,m < 9{P) + gi-^ - P) <^og2. 
Let A; G N. By Lemma 14.81 Lemma l4.4r iv). and ()4.6p . we have 

K{cj,m) = i (Hm (n'~>"'vr-V) - Hm (^o'V^W)) 

(4.9) = ^i™o (^o">"'^"'A^) - Hm (Po'">"'^)) 

= i Jim [Hm (rt' V - Hm (vt' V . 

The above statement is true when m is replaced by mi and m2. However by (j4.8p . 

differs from 

2 

^p,- [f™^. (vt' V fj-'^^-^Pn) - i/„^,. (rt' V 7r-ip„) 
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at most 2 log 2, where pi = p and p2 = I — p. This together with (|4.9p yields (|4.1|) . □ 

Proof of Proposition \4.3[ Let k > 2 and u G A^^fe(S). We claim that /i^(cr'^,i/o o""-') = 
h-j^^a^ , v) for any 1 < j < — 1. To prove the claim, it suffices to prove hT^{a^ , v o a~^^ = 
hT^{a^, v). Note that both v and v o are a'^-invariant. By Lemma 14.81 we have 

k-l 

j=o 

whilst 

j=0 

Since u is cr'^-invariant, we obtain hT^{a^,i> o a~^) = hT^{a^,v). This finishes the proof of 
the claim. To complete the proof of the proposition, let m = "^^=0 ^ ° clear 
that m is ir-invariant. By Proposition 14. 1 ( ii) . hTr{a^,-) is affine on M.fj.k{T,). Hence 

^ fe-i 

1=0 

Combining it with Lemma 14.81 vields the equality hT^{a,m) = ^hT^{a^,u). □ 

4.2. A version of Shannon-McMillan-Breiman Theorem associated with IFS. 

In this subsection, we prove the following Shannon-McMillan-Breiman type theorem asso- 
ciated with IFS, which is needed in the proof of Theorem 12.111 It is also of independent 
interest. 

Proposition 4.10. Let {S'i}f=i be an IFS and m G Mcr{^)- Then 

(4.10) lim {x) = E„(/|X)(x) = h{a,m,x) - K{a,m,x). 

almost everywhere and in , where 

f := Ira{V\a-^B{^)) + Ira{V\7r-^j) - ImiV\a-^7T-^-f), 

I = {B £ : a^^B = B}, and h{a, m, x), /i7r(o", m, x) denote the classical local entropy 

and the local projection entropy of m at x (see Definition \2. 1]) . respectively. Moreover if 
m is ergodic, then the limit in equals h{a,m) — /i7r((T, m) for m-a.e. a; G S. 

Remark 4.11. If ^ is a countable Borel partition of S, and A C is a sub-<T-algebra 
with a^'^A = A, then the relativized Shannon-McMillan-Breiman Theorem states that 

lim Uq'^\A) (x) = E„(5|X)(a;) for m-a.e. x G S, 

where g = Im V ^f^) (see, e.g., [8^ Lemma 4.1]). However under the setting of Propo- 
sition UTOl the sub-cr-algebra 7r~^7 is not invariant in general. 
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In the following we present a generalized version of Proposition 14.101 

Proposition 4.12. Let ^ be a countable Borel partition of Tj with Hm{C} < cc, and let 
A C BiTi) be a sub-a-algebra so that ^ V a~^A = ^ V ^. Let m S A^o-(S). Then 

(4.11) lim (eo"'|-^) (^) = ^m{f\Z){x) 

almost everywhere and in L^ , where 

f :=Im (^CW-^V y^a-'i^ +lUC\A)-Im{CW-U), 
and I = {B £ B{T.) : a'^B = B}. 

To prove Proposition 14.121 we need the following lemma. 

Lemma 4.13 ([42j, Corollary 1.6, p. 96). Let m G Ma{^)- Let Fj, G L^{T.,m) be a 
sequence that converges almost everywhere and in L^ to F £ L^(T,,m). Then 



lim i VFfc_,(c7^(x)) = BUF\I){x) 
j=0 

almost everywhere and in L^. 



Proof of Proposition \4-12 , For k > 2 and x G S, we write 

gk{x) = Ira fe^'U) {x) - (ct^lA) {ax). 



Then 

k-2 

(4.12) Im (^) = lm{^\A){a''-'x) + ^g,„^.(a%). 

i=o 

We claim that 

(4.13) gk{x) = Im (^^\cT-'A V V a-f^ (x) + (^|^) (x) - ( 



X 



By the claim and Lemma I4.4f iv). g/^ converges almost everywhere and in L^ to /. It 
together with (j^^ and Lemma HTT^ vields (j^T]) . 

Now we turn to the proof of ()4.13p . Let k > 2. We have 

/k-l \ 

\i=l 
fk-\ 



I- {X) = Ira {i\<y~^A) {x)+lra [ V i]^^-^ AV i] {2 

(4.14) 

= Ira {i\'y-^A) (X) + ( V a-'i\A V ^ ) (a 



vi=l 
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using the property a V ^ = AV Meanwhile, we have 



/k-l \ / k-1 \ 



i=l / \ j=l 

fc-2| 



(4.15) 

Combining (|4.14p with (|4.15p yields 



(4.16) 



fc-l 



= Im (Co" V) (^^) + I- (^ek"'-4 V V a-f J (x). 
However 

(4.17) (Co" V) (^) = I™ (^1-^) (^) + I™ V ^"'^1-^ V (x). 

Combining (|4.16p with (|4.17p yields (|4.13p . This finishes the proof of Proposition 14. 12] □ 



We remark that Proposition 14.101 can be stated in terms of conditional measures. To 
see it, let 

be the measurable partition of S generated by the canonical projection vr associated with 
{Si}l^i. For m G 7Wo-(S), let {m^jxes denote the canonical system of conditional mea- 
sures w.r.t. T]. For x G S and A; G N, let Vq{x) denote the element in the partition Vq 
containing x. Then Proposition 14. lOl can be restated as the following. 

Proposition AAA. For m G AiaiTi), we have 

(4.18) - lim ]-\ogml{V^{x)) = E^(/|X)(x) for m-a.e. x G S, 

where f := Im{'P\o'~^13{T,)) + ImiVlir"^^) — Im{V\cr^^ir^^'y). Moreover if m is ergodic, 
then the limit in Ii4.18\ ) equals h{a,m) — h-,^{a,m) for m-a.e. x G S. 

Proof. It suffices to show that for each A; G N, 

\ogvnJl{VQ{x)) = — Im('Po l^~^7)(^) almost everywhere. 
To see this, by Theorem 13.11 we have 

^ XA{x)ml{A) = ^ XA(x)Em(xA|7r~S)(a;) for m-a.e. x G S. 

Taking logarithm yields the desired result. □ 
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Remark 4.15. In Proposition 14. 14] for m-a.e. a; G S, we have 

lim -j\ogm^{Voiy)) = Em(/|2:)(y) for m^-a.e. y E r/(x). 

fc— >-oo K 

To see this, denote 

^ = |y e S : - hm ilogm^(Po'(2/)) = E™(/|X)(y)| . 

Then 1 = m{R) = J m!l{Rr\r][x)) dra{x). Hence m!l{Rr\r]{x)) = 1 m-a.e. For y G Rr]ri{x), 
we have 

hm -llogm2(Po'(y)) = lim -jlogm^^iV^iy)) = E„(/|X)(y). 

As a corollary of Proposition 14.141 we have 
Corollary 4.16. Let m G T/zen 

hT^{a,m) = h{a,m) <?=^ lim — log m2(T'Q (x)) = m-a.e. 

k^oo k 

<;=^ dim// = m-a.e. 

In particular, i/ dim// 7r~^(z) = /or each z G M'^, i/ien hTt{a,m) = h{a,m). Here dim// 
denotes the Hausdorff dimension. 

Proof. Let / be defined as in Proposition 14.141 Then 

Em(/|2^) dm ~ J f ~ h{a,m) — /itt (o", m) . 

By (|4.18p . Em(/|X)(x) > for m-a.e. x G S. Hence we have 

h{a,m) = hTj{a,m) Em(/|X) = m-a.e. 

<;=^ lim — logm2(Po (^)) = m-a.e. 

fc— J-oo K 

Using dimension theory of measures (see, e.g., fll]), we have 

dim// m^ = ess sup g /^,) liminf '^''^^^^'^^\ 

" ^ A:->-oo log I 

It together with Remark 14.151 vields 

Em(/|2^) = m-a.e. <^=^ dim//m2 = m-a.e. 

This finishes the proof of the first part of the corollary. 

To complete the proof, assume that dim//7r~^(z) = for each z G M*^. Then for each 
X G S, dim// r/(x) = and hence dim// m2 = 0. Thus h-,ric, m) = h{a, m). □ 
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4.3. Projection entropy under the ergodic decomposition. In this subsection, we 
first prove the fohowing result. 

Proposition 4.17. Let {SiYi^^ ^'^'^ ^ ^ M.a(J^)- Assume that m = J v dF{i>) 

is the ergodic decomposition ofni. Then 



h.^{a,'m) = J /i^(cr, I/) dF{i>). 

Proof. Let I denote the cr-algebra {B G : a~^B = B}, and let m G Then 

there exists an m-measurable partition e of S such that e = X modulo sets of zero m- 
measure (see [HI pp. 37-38]). Let denote the conditional measures of m associated 

with the partition e. Then m = J m|. dm{x) is just the ergodic decomposition of m (see 
e.g., |32t Theorem 2.3.3]). Hence to prove the proposition, we need to show that 

(4.19) /..(.,»)=//.,(., ,4) 

We first show the direction "<" in (j4.19p . Note that X is cr-invariant and Vy a~^TT~^^ = 
V\jTT-^-f. Hence we have VM a^'^ir^'^-^yT = P V7r"^7 VX. Taking i = V and A = vr^^ VX 
in Proposition 14.121 yields 

(4.20) lim (po^-i|7r-i7 VX) (x) = E^(/|X)(x) 

almost everywhere and in L^, where 

/ := {V\<J-^B{T.)) + lm{V\Ti-^i V X) - lra{V\a-^Ti-h V X). 
By Remark 13. 4f ii). we have 

Im| (T'o'-V'S) {x) = Im (Po'"'k"V VX) (X). 

Hence according to the ergodicity of m% and Proposition 14. lOl we have 
h{a,ml) - h^{a,ml) = lim (Pq^V^S) (x) 

hm |l™ (t'o'-iIvt-Vvx) C 



X 



fc— >-oo k 

almost everywhere and 

(4.21) / hia,ml) -hJa,ml) dmix) = lim yH^lVn'^W'^-fVl 

J k-^OD k \ 

Using Proposition 14. lOl again we have 

(4.22) h{a,m) - h^{a,m) = lim (7^0^^^-^) ■ 

However, (v'^~^\-k~^-^ y < Hm (t^o^V^^^) (^^^ ^-S- ^3 Theorem 4.3 (v)]). By 
()4.2ip . (|4.22p and the above inequality, we have 

h{a, m|) — /i7r((T, m|) dm{x) < h{a, m) — h.,^{a, m). 
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It is well known (see [<o'6\ Theorem 8.4]) that J h{a,m^) dm[x) = h{a,m). Hence we 
obtain the inequality h.,^{a,m) < J hT^{a,m%) dm{x). 

Now we prove the direction "> " in ()4.19p . For any n G N, let Vn be defined as in (I4.5p . 
Since P„ t 7) we have 

(4.23) K{a,m) = lim Hm{V\(J-^T:-^Vn) - Hm{V\Ti-^Vn). 
Now fix n G N and denote A{m) = Hm{V\(J'^TT'^Vn) - Hm{V\TT'^Vn) and 

B{m) = Hm{(T-\-^Vn\V V TT-^Vn) 

Then by and (|12]), we have 

(4.24) B{m) - c< A{m) < B{m), 

where c = dlog{Vd + 1). As a conditional entropy function, B{m) is concave on JV[„{Ti) 
(see, e.g., [26| Lemma 3.3 (1)]). Hence by Jensen's inequality and (I4.24p . we have 



Mm) > B[m) -c>J Biml) dmi.) -c>J ^«) dmi.) - c. 

That is, 

> j H^.{V\a-\-^Vn) - H^.{V\7T'^Vn) dm{x) - c. 
Letting n — >• oo, using (|4.23p and Lebesgue dominated convergence theorem, we have 

h^{a,m) > / h^{a,ml.) dm{x) — c. 



Replacing a by we have 

(4.25) K{a^,m)> j K{a^ ,ml'') dm{x) - c, 

where denotes a measurable partition of S such that 

Ek = {B e i3(S) : a-''B = B} 

modulo sets of zero m-measure. Note that m = J dm{x) is the ergodic decomposi- 
tion of m with respect to a''. Hence m = /(l/^) X^to^ "^1'' ° dm{x) is the ergodic 
decomposition of m with respect to a. It follows that 



^ k-l 
(4.26) 



i=0 
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By (Ii25D, Proposition [Q] and ^^7IU\i . we have 

fe-i 

k 



i=0 

1 '^"^ f 

> h.„{a^ ^nfj' o a^"") dm{x) - c 

1 

/i^ ^fj'^, - ^ m|'= o cr~*^ (im(2;) - c 



i=0 

/i7r(o"'^, m^) dm{x) — c. 
Using Proposition 14.31 again yields 

h-^{a,m) > J h.^{a,ml.) dm{x) — c/k for any € N. 
Hence we have h.,^{a,m) > J hT^{a,m%) dm{x), as desired. □ 
Proof of Theorem \2.2l It fohows directly from Propositions 14. H 14.101 and I4.17[ □ 

4.4. The projection entropy for certain afRne IFS and the proof of Theorem 

12. 3L In this subsection, we assume that = {Si}^—i is an IFS on of the form 



L, . . . 5 , 



Si{x) = Ax + Ci {i = 1, 

where A\s a d x d non-singular real matrix with < 1 and Cj G M'^. Let K denote the 
attr actor of 

Let Q denote the partition {[0, if + a: a E Z'^} of W^. For n = 0, 1, . . ., and G W^, 
we set 

Qn = {^"Q : Q e Q}, Qn + x = {^"Q + x: Q e Q}. 
We have the following geometric characterization of h-,^ for the IFS ^ (i.e., Theorem 12. 3p . 

Proposition 4.18. (i) LetmGMai^)- Then 



(4.27) hT,{a,m) = lim 

n— )-oo n 

(ii) 

1- log#{Q£Q: A"QnK^(/}} 

hm = sup{n.,^[a,m) : m G A1cr(^j|- 

To prove the above proposition, we need the following lemma. 

Lemma 4.19. Assume that 17 is a subset of {!,...,£} such that Si{K) n Sj{K) = for 
all i,j £ Q, with i ^ j. Suppose that v is an invariant measure on S supported on , i.e., 
= for all j £ {1, . . . Then hT^{a, v) = h{a, u). 
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Proof. It suffices to prove that h^^ia, v) > h{a, v). Recall that 

andi/i.(P|o-V-S) > H^{V\a-''B{T.)) = h{a,u). Hence we only need to show i?^(P|7r~i7) 
0. To do this, denote 

6 = mm{diSiiK),Sj{K)) : i,j G n,i ^ j}. 

Then 5 > 0. Let ^ be an arbitrary finite Borel partition of K so that diam(A) < 5/2 for 
A ^ ^. Set W = {[i] : i ^ Q}. Since v is supported on Q^, we have 

However for each ^ G ^, there is at most one i ^ Vt such that Si{K) n ^ 7^ 0, i.e., 
[i] n TT-^A ^ 0. This forces that Hy{W V ir-^i) = H^{tt-^C)- Hence 

Hu(V\7r-^0 = 0. 

By the arbitrariness of and Lemma I4.4( iv) , we have H^{'P\tt-'^j) = 0. □ 

Proof of Proposition \4.I8 . We first prove (i). Let m £ A4a-{^)- Denote 7 = B{W^). 
According to Proposition 14.31 we have 

Hm{rf;-'\a-P7:~^j) - Hra{Vi;-'\7T-^-/)=pK{a,m) {p G N). 

Now fix p. Since Qn t 7; by Lemma l4.4( iv). there exists ko such that for k > ko, 

\Hm{rJ^-^\<J-P7T-^l) - H,n{r^-^\a-P7T-^Q^p)\ < 1, and 

\HmiVl^-'\7r''j)-H^iV^-'\7r-'Q^)p)\ < 1. 
It follows that for k > ko, 

(4 28) ^^^-(^'"^) - 2 < Hm{Vj^-'\<J-''7T-'Q^p) - Hm{r^,-'\7T-'Q^)p) 

< p/i7r(cr, m) + 2. 

Now we estimate the difference of conditional entropies in ()4.28p . Note that 

Hm{r^'^\a-P7T-^Q^p) = Hm{rP-^Va-PTT-^Qkp)-H^{a-P7T-^Qkp) 

and 

Hence we have 

(4.29) = HmiV^' V a-P7T-^Q,p) - H^iVt^ V ^-^2(^+1)^) 

Observe that for each [u] £ Vq ^ and any Q £ Q, 

[u] n a-f'TT-^A'^PQ = [u] n TT-^SuA'^PQ. 

Since the linear part of Su is A^, the set SuA^^Q intersects at most 2'^ elements of Q(fc+i)p. 
Therefore each element of Vq~^ V cr~P'K~^Qkp intersects at most 2'^ elements of Vq^^ V 
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vr ^Q(fc_(_i)p. Similarly, the statement is also true if the two partitions are interchanged. 
Therefore by Lemma 14.61 we have 

It together with (1428]) and (14291) yields 

pK{a,m) - 2 - dlog2 < Hm{TT^^Q(k+i)p) - HmiTT^^Qkp) 

< + 2 + (ilog2 

for k > kf). Hence we have 

r HrniTl-^Qkp) 2 + dlog2 

iimsup — < nT^[a,m) H and 

fc->-oo '^P P 

. ,Hm{7^-'Qkp) ^ , , , 2 + dlog2 

hmmi ; — > nT^[a,m) . 

fe->-oo kp p 

By a volume argument, there is a large integer N {N depends on A, d, p; and it is indepen- 
dent of A;) such that for any i = 0, . . . ,p — 1, each element of Qkp+i intersects at most N 
elements of Qkp, and vice versa. Hence by Lemma IT6l \Hm{T^~'^ Qkp) — Hm{TT~^ Qkp+i)\ < 
log for < i < p — 1. It follows that 

limsup-?/m(7r~^Qfcp)/(A;p) = Iimsup HmiT^^^ Qn) /n and 

fc— >-oo n— >-oo 

limini Hm{TT~^Qkp)/{kp) = liminf i7„(7r~^Q„)/n. 

Thus we have 



, , , 2 + dlog2 . ,^m(vr-^Qn) ^ Hm{T^-^Qr. 

nTj[a,m) < hmmi <limsup- 



p n-s>oo n n-^oo U 

<r h ( ^ . 2 + dlog2 
P 

Letting p tend to infinity, we obtain ()4.27p . 

To show (ii), we assume K C [0, 1)"', without loss of generality. Note that the number 
of (non-empty) elements in the partition 7r~^Q„ is just equal to 

Nn := #{QeQ: A"Q n / 0}. 

Hence by (j4.2p . we have 

i?m(vr^^Qn) <logiV„,, VmGA^,(S). 
This together with (i) proves 

liminf — - — - > sup{hTj{a,m) : m £ A^ct(E)}. 

n— >-oo n 

To prove (ii), we still need to show 

(4.30) limsuplogiV„/n < sup{K{a,m) : m G MaO^)}- 

n—^oo 

We may assume that limsup„_^oo log iV„/n > 0) otherwise there is nothing to prove. Let 
ra be a large integer so that Nn > T^- Choose a subset T of 

{Q : A"Qnif /0,Q G Q} 
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such that #r > l^'^Nn, and 

(4.31) 2Q n 2Q = for different Q, Q G T, 

where 2Q := Upgg- pnQT^e ^^"^ ^ denotes the closure of P. For each Q £ F, since 
^"Q n / 0, we can pick a word n = u((5) G S„ such that 5„K n A'^Q ^ 0. Consider 
the cohection W = : Q G T}. The separation condition (j4.3ip for elements in T 

guarantees that 

{K) n {K) = for all Q, Q G T with Q 7^ Q. 
Define a Bernoulli measure v on M/^^ by 

u{[wi . . . wk]) = (#r)-'= {ken, wi,...,wk^w). 

Then v can be viewed as a u^-invariant measure on S (by viewing as a subset of 
S). By Lemma ma we have Kia"", u) = hia"", v) = log#r. Define fi = ^ Y.7=o ^ ° cr~'- 
Then fi £ M.fj{T,), and by Proposition 14.31 



/i^(a",z^) log#r log(7-^A^„ 
K{cr, N = = > 



n n n 

from which (]4.30p follows. □ 

4.5. Upper semi-continuity of /ijr(o", •) under the AWSC. In this subsection, we 
prove the following proposition. 

Proposition 4.20. Assume that {Si]l=i is an IPS which satisfies the AWSC (see Defi- 
nition \2A^ . Then the map m 1— )■ hT^{a,m) is upper semi- continuous on Ai^iJ^)- 

We first prove a lemma. 

Lemma 4.21. Let {SiYi=i attractor K C . Assume that 

#{l<i<i: xe Si{K)} < k 

for some A; G N and each x G M'^. Then Hi,{V\iT^^'y) < log A; for any Borel probability 
measure u onTi. 

Proof. A compactness argument shows that there is tq > such that 

#{1 < i < £ : B{x, ro) n Si{K) / 0} < 

for each x G M'^. Let n G N so that 2~^^fd < tq. Then for each Q G T>n, where is 
defined as in (j4.5p . there are at most k different i G {!,...,£} such that Si{K) n Q 7^ 0. 
It follows that each member in 7r~^P„ intersects at most k members of "P V 7r"^Pn- By 
Lemma 14.61 we have 

H4V\7T'^Vn) = H^iV V TT-^Vn) " H^i^'^Vn) < logfe. 

Note that n-^Vn t 

vr ^7. Applying Lemma l4.4r iv). we obtain 
H^iV\TT-^7) = lim H^iV\7r-^Vn) < logk. 

n— >oo 

□ 
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As a corollary, we have 



Corollary 4.22. Under the condition of Lemma \4-21 , we have 



/i^((T, m) > h{a, in) — log k 

for any m £ JV[„[Tj). 

Proof. By the definition of /i^r (o", m) and Lemma 14.211 we have 

h^{a,m) = Hm{V\a-^7:-^-f) - HmiVK^j) > Hm{V\a-\-^^) - \ogk. 

However, Hm{T'\(T~^iT~^^) > HmCPla'^BCE)) = h{a,m). This implies the desired result. 

□ 

To prove Proposition 14.20] we need the following lemma. 

Lemma 4.23. Let {Si}l^i be an IPS with attractor K . Suppose that is a subset of 
{1, ...,£} such that there is a map g: {1, ...,£} —t- so that 

Si = Sgi^i) (i = !,...,£). 

Let denote the one-sided full shift over Vt. Define G : Tj ^ by {xj)'^-^ i— )• 

(5(x,))-i. Then 

(i) K is also the attractor of {Si}i^Q. Moreover if we let vf : Q,^ — )■ K denote the 
canonical projection w.r.t. {S'j}jgQ, then we have vr = vf o G. 

(ii) Let m G A4„(Ti). Then u = mo G^^ € A^5:($7^). Purthermore, hT^{a,m) = 
h^(a,i'). In particular, h-,^{a,m) < log{^il.). 

Proof, (i) is obvious. To see (ii), let m G Ma{T,). It is easily seen that the following 
diagram commutes: 



G 



G 



That is, a o G = G o a. Hence u = moG^^ € ^A;}{^}^). To show that /i7r(o", m) = h^{a, v), 
let Q = {[i] : i G Q,} be the canonical partition of Q^. Then 

= H^{G-\Q)\G-^d-^li-^^) - HUG-HQ)\G-'n-'^) 
= H,n{G-\Q)\a-\-\) - H,{G-\Q)\tt-^j), 
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using the facts G o a = a o G and vr o G = vr. Since W G ^(Q) = V, we have 

- {Hm{G-\Q)\a-^7:-^^) - Hm{G-\Q)\n-'j)) 
= [Hm (Pla-ivr-S) - Krn{G-\Q)\<y-^^-^i)) 

- {H^ (P|7r-S) - F„(G-i(Q)K-S)) 

= Hra (pk^V-S V G-\Q)) - Hm (v\^-^^ V G-\Q) 

An argument similar to the proof of Lemma 14.71 shows that 

fj-V-^ V G-^{Q) = TT-^T V G-^{Q). 
Hence we have /i7r((T, m) = /i^f (a, m o G^^). □ 

Proof of Proposition \4.20 Let be a sequence in converging to m in the weak- 

star topology. We need to show that limsup„_^oo /i7r((T, m„) < hT^{a,m). To see this, it 
suffices to show that 

(4.32) limsup/i7r(c, fn) < h.,^{a,m) + — logt^ 

n— >oo K, 

for each A; G N, where tk is given as in Definition 12.141 

To prove (j4.32p . we fix /c E N. Define an equivalence relation ~ on {1, ... , by li ~ f 
if Su = S^. Let u denotes the equivalence class containing u. Denote Su = Su- Set 
J = {u : n G {1,... ,^}'^}. Let {J^ ,T) denote the one-sided full shift space over the 
alphabet J. Let G : S ^ be defined by 

)oo 
i=o 

It is clear that the following diagram commutes: 



G G 
rN 



That is, T o G = G o 0-^ It implies that i^n°G'^,mo G'^ G MriJ^) and 

lim o G^""^ = mo G^^ . 

n— >oo 

Hence we have 

(4.33) h{T,moG-'^) > lim sup /i(T, o G"^), 

n— >oo 

where we use the upper semi-continuity of the classical measure-theoretic entropy map on 
{J^, T). Define 1: : ^ K hy 

TT ((ui)j^i) = lim Su^o-'-o Su„iK). 
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Then vr o G = vr. By the assumption of AWSC (|2.11|) and Corollary 14.221 (considering the 
IFS {Su '■ u G J^}), we have 

%(r,moG~i) > h{T,moG-^) -logtk 

> limsup/i(r,i^„oG"^)-logtfc ( bv (|03D ) 

n—>oo 

> limsup/i^(r, o G"^) - logtfc, 

n—^oo 

where the last inequality follows from Proposition I4.ir i). Then (|4.32|) follows from the 
above inequality, together with Proposition 14.31 and the following claim: 

(4.34) h^{T,uoG-^) = K{a'',u) {u M^^)). 

However, ()4.34p just comes from Lemma 14.231 where we consider the IFS {Su ■ u £ 
{!,..., rather than {S^}l^^. □ 

5. Some geometric properties of IFS 

In this section we give some geometric properties of IFS. 

Lemma 5.1. Let S : U ^ '^{U) C M*^ be a C'^ diffeomorphism on an open set U C M'^, 
and X a compact subset of U. Let c > 1. Then there exists ro > such that 

(5.1) c-'lS'{x)l ■\x-y\< \Six) - S{y)\ < c\\S'{x)\\ ■ \x - y\ 

for all x £ X , y £ U with \x — y\ < tq, where S'{x) denotes the differential of S at x, | • | 
and II • II are defined as in {2.4^ . As a consequence, 

(5.2) B{S{x),c-^\S'{x)\r) cS{B{x,r)) C B{S{x),c\\S' {x)\\r) 
for all X G X and < r < vq. 

Proof. Let c > 1. We only prove ()5.ip . for it is not hard to derive (|5.2|) from (|5.ip . Assume 
on the contrary that (|5.ip is not true. Then there exist two sequences (x„) C X, (yn) C U 
such that Xn yn-, linin^oo \ xn — Vn\ =0 and for each n > 1, 
either \S{xn) - S{yn)\ > c\\S'{ 

Xn) II ■ \Xn Un 



in \ 1 



(5-3) , 

or \S{xn) - S{yn)\ < c ^jS'i 

Xn) 1 ■ \Xn Unl • 

Since X is compact, without lost of generality, we assume that 

lim Xn = X = lim y„. 

n— J-oo n— J-oo 

Write S = (/i,/2, • • • ,/d)*- Then each component fj of 5* is a real- valued function 
defined on U. Choose a small e > such that 

{z £ : \z - x\ < e for some x £ X} C U. 

Take N £ N such that \xn — yn\ < e for n > N. By the mean value theorem, for each 
n > N and I < j < d, there exists Znj on the segment Lx^^y„ connecting x^ and yn such 
that 

fj{Xn) - fjiVn) = Vfj{Zn,j) • (x„ - y„), 
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where Vfj denote the gradient of fj. Therefore \S{xn) — 5'(y„)| = |M„(x„ — y„)| with 

Mn := {Vfl{Zn,l), ■ ■ ■,Vfd{Zn,d)Y. It folloWS 

(5.4) 1M„1 • \Xn - yn\ < \S{Xn) " S{yn)\ < ||M„|| • \Xn - Vnl- 

Since S is C^, Mn tends to S'{x) as n — )• oo. Thus we have |M„| — )• |5"(x)| and ||M„|| — )• 
\\S'{x)\\. Meanwhile, ^ and ^ ||5'(x)||. These hmits together 

(I5.4p lead to a contradiction with (15. 3p . □ 

Let {5"!, . . . , be a IFS on a compact set X C M'^. Let vr : S ^ M'^ be defined as 
in (|2.ip . By Lemma |5.1|, we have directly 

Lemma 5.2. Let c > 1. Then there exists tq > such that for any l<i<£, xGT, and 
< r < ro, 

B{Si{Trx),c~^Sl{7Tx)lr) C 5i(5(7rx,r)) C B{S,{7Tx),c\\S',{7rx)\\r). 

Let p, /9 : S — )• M be defined by 

(5.5) p(x) = \Kjnax)l p{x) = |5i^(vrax)l (x = {xi)Zi G S). 

Let V be the partition of S defined as in ()2.3p . For x € S, let V{x) denote the element in 
V which contains x. Then we have 

Lemma 5.3. Let c > 1. Then there exists tq > such that for any z G S and < r < rg, 

B^{z, c-^p{z)r) n V{z) C B^''{z, r) n V{z) C -B'^C^, cp(z)r) n P(z), 
where B'^{z,r) is defined as in \3.1\) . 

Proof. Let z = {zj)j2^i^ G S. Taking z = zi and x = az in Lemma 15.21 we obtain 

B(5,,(wz),c-il5;^(7raz)lr) C S,,{B{7raz,r)) C (wz), c||5;^ (7raz)||r). 

That is, 

B{ttz,c~^ p{z)r) C SziB{'jraz,r) C B{ttz, c'p{z)r), 

where weuse the fact ^^^('/rcrz) = irz, which can be checked directly from the definition of 
TT. Thus we have 

B^(7r2, c-^p{z)r) n Viz) C tt^i (5^, (B(7rCTZ, r))) n Viz) C B''(z, cp(z)r) n V{z). 

At last we show that n'^ (S^^ {B{Traz,r))) n V{z) = B'^'iz^r) n P(z). To see this, let 
y = {yj)'j^i G S. Then we have the following equivalent implications. 

y£TT-^{S,, {Bi7raz,r)))nV{z) 

<^ yi = zi, Try G S^-, {B{iTaz, r)) 

<^ yi = zi, Sy^ (iray) G {B{TTaz, r)) 

<^ yi = 21, TTO-y G -B(7rfTZ, r) 

^yi = zi, yGB^'^iz^r) 

^ y G B"'^(z,r) nP(z). 

This finishes the proof of the lemma. □ 
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Lemma 5.4. Assume that {Si}f^^ is a weakly conformal IFS with attractor K . Then for 
any c > 1, there exists D > such that for any n G N, u G {1, . . . , and x,y £ K we 
have 

D-'c-^S'^ix)\\ ■\x-y\< \S4x) - Su{y)\ < Dc^S'^{x)\\ ■ \x - y\. 

and 

(5.6) D-^c-''\\S'Jx)\\ < diam{Su{K)) < Dc''\\S'^{x)\\. 

Proof. The results were proved in the conformal case in \18\ Lemma 3.5 and Corollary 
3.6]. A slight modification of that proof works for the weakly conformal case. □ 

As a corollary, we have 

Corollary 5.5. Under the assumption of Lemma \5.4\ for a > 0, there is tq > such 
that for any < r < ro and z £ K, there exist n G N and u G {1, . . . such that 
Su{K) C B{z,r) and 

(5.7) \Su{x) - S^{y)\ > r'+''\x - y\ {x,y e K). 

Proof Denote a = inf{lS','(x)i : x e K,l < i < £} and b = sup{||5^(x)|| : x e K,l <i< 
i}. Then < a < 6 < 1. Choose c so that 

(5.8) l<c<6^(^. 

Let D be the constant in Lemma 15.41 corresponding to c. Take no G N and tq > such 
that 

log ro 



(5.9) (c36"/(2+")^''° < z)-3a5"/(2+a)^ (l + a/2) 



no. 



log a 

Now fix z £ K and < r < rQ. We shall show that there exist n G N and u G {1, . . . , 
such that Su{K) C B{z,r) and ()5.7p holds. To see this, take w = (wj)^! G S such that 
z = TTLo, where vr is defined as in (|2.ip . Let n be the unique integer such that 

(5.10) l|SL,...Jvra'^^)|| < ri+°/' < ||5:.,....„_,(vra"-Mll- 
It follows a" < r-^+"/^ < which together with ()5.9p forces that 

(5.11) n > no and c^" < D^^ar-^/^ 

To see (jS.lip . we first assume on the contrary that n <nQ. Then 

a" > a"-" = a{i+"/2)logro/loga ^ rg"^"/^ > r^+''/^, 

which contradicts the fact a" < r^+^^f^. Hence n > uq. To see c^" < D~'^ar~°^l'^ , note 
that 

^n^(n-l)a/{2+a) ^ using r^+"/^ < ) 

< |^^3^a/(2+a)^"^-Q/(2+a) 

< (^c36"/(2+«)^"° 5-"/(2+a) ( yging n > no and ([531) ) 

< D-'^a (by ([53])). 
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This completes the proof of (j5.11|) . By (|5.6|) . we have 

dmmS^,...^jK) < Dc^Si^...^^{7Ta^oj)\\ < Z^cV^+^Z^ < r. 

Since z G Si^j^...ui„{K), the above inequality implies Suji-ui„{K) C B{z,r). By (15. 6p again, 
we have 

(5.12) 115^^)11 > D-^c-^^\\SUy)\\, yuG{l,.. .,ir, yx,yGK. 
By Lemma 15.41 we have for x,y G K, 

>D-'c-^Si^...^Jx)\\-\x-y\ 

> D~'c-'^S'^^...^„{7:a-u)\\ ■ \x - y\ (by (HH) 

> Z)-3c-3«||5:,^...^_^(vra"-i^)|||5:jvra"a;)i ■ \x - y\ 

> D-3c-2"ar^+"/V - y\ (by dSIOD) 
>r^+"|x-y| (by dSIII). 

Hence the corollary follows by taking u = uji ■ ■ ■ LOn- D 

Proposition 5.6. Let {SiYi^^ ^^^^ attractor K . Assume that K is not a 

singleton. Then 

(i) for any m € 7W(j(S), we have for m-a.e. x = (xj)^]^ G 

^.^.^^logdiamg.,...„(K)^_-^^^^ 

n— >oo n 

limsup ^°g"---"(''^ <-A(x), 

where A, A are defined as in Definition ] 2. 51 In particular, if{Si}f^i m-conformal, 
then for m-a.e. x = (xj)^^ G S, 

hm ^°gdiam5.,..,.„(K) ^ 

n— >oo 71 

(ii) /f {Si}l=i is weakly conformal, then it is m-conformal for each m G A^o-(S). 

Proof. We first prove (i). Take c > 1 small enough so that csup^gj] 7'(^) < 1- Let ro > 
be given as in Lemma [5T2l Let x = {xi)^!^ G S. Applying Lemma [5^2] repeatedlv. we have 

(5.13) S,,...,.„(5(7rcT"x,ro)) C S(^x, c"p(x) • • • p(a""ix)ro). 
Since {SiYi=i contractive, there is a constant A: such that 

'5x„+r-x„+,(i^)ci?(7rcT"x,ro). 
This together with (15.131) yields 

(5.14) diam5^,...^,^^,(K) < diam5^i...^„(5(7r(j"a;, ro)) < c"p(2;) . . . ^(fT"~^x)ro. 
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Since K is not a singleton, there exists < ri < rg such that for each z G K, there exists 
w £ K such that ri < \z — w\ < vq. Indeed, to obtain ri, one chooses an integer no large 
enough such that sup^^^n^ dia,inSu{K) < r^, then set 

ri = (1/2) inf diamS„(i^). 
For each such pair {z,w), applying (|5.ip repeatedly yields 

n 

diamS'^.,...^„(E:) > \S^,,„:,„{z) - S^,,„^^{w)\ > ric~'''[llS'^^{S^.^^,„^„{z)l. 

3=1 

Hence by taking z = na'^x, we have 

(5.15) diamS,,...,„(E:) > ric->(x) . ..pia'^^^x). 

Denote 

g.(x)=liminf^"g^^^"^^---"^^^ and 

n— >oo fi 

*/ N ,. logdiamS'x.i...:i.„(K) 
g (a;)=limsup . 

n— >oo IT' 

It is clear that g*{x) = g*{crx) and g*{x) = g*{ax). Let X denote the a-algebra {B G 
jB(E) : a~^B = i?}. Then by (j5.15p . the Birkhoff ergodic theorem, and Theorem 34.2 in 
we have for m-a.e. x G S, 

/ —n log C + Yli=Q log P ° * I \ 
g^{x) = ^rn{gAl){x) > Era luJl = \I [x) 



(5.16) 

= - log c + 

n— i>oo n 



n-1 



logc+ lim -VEm(logpoo- '|X)(x) 

n. — ^nn r) ^ — * — 

i=0 

= -logc + E^(logp|X)(x) 

and similarly by ()5.14p . 

(5.17) g*ix) < logc + E„(logp|X)(x). 

For p e N, write Ap{x) = loglS'^^...^^{'KaPx)l and A*{x) = log \\S'^j^...^^{iTaPx)\\. Consider 
the IFS {Si^...ip ■■ l<ij <iA<j <P} rather than {Si}l^^. Then (fKJ6]l and dOT]) can 
be replaced by 

g*{x) > -logc+-Em{Ap\Ip){x), g*{x) < log c + -Em(^*|Ip)(x), 
p p ^ 

where Xp := {i? G 'B(S) : a^^B = B}. Taking the conditional expectation with respect 

to X in the above inequalities and noting that ^f*, g* are u-invariant, we obtain 

(5.18) g,{x)>-logc+-B^{Ap\X){x), g*{x) < logc + -Bm{A;\X){x). 

p p ^ 

Since Ap{x) is sup-additive (i.e., Ap+q{x) > Ap{x) + Ag{aPx)) and Ap{x) is sub-additive 
(i.e., A*^g{x) < A*{x) + A*{aPx)), by Kingman's sub-additive ergodic theorem (cf. [63]). 
we have 

(5.19) lim Ap{x)/p = -A(x), lim A*Jx)/p = -A(x) 
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almost everywhere and in L^. Hence letting c — t- 1 and p — t- oo in (j5.18|) and using Theorem 
34.2 in [7], we obtain that ^^(x) > — A(x) and g*{x) < — A(x) almost everywhere. This 
finishes the proof of (i). 

To see (ii), assume that {Si}^^^ is weakly conformal and m G A^o-(S). Then |j4p(x) — 
A*{x)\/p converges to uniformly as p tends to infinity. This together with (j5.19p yields 
A(x) = X{x) for m-a.e. x G T,. This proves (ii). □ 



6. Estimates for local dimensions of invariant measures for IFS 

In this section, we prove a general version of Theorem 12.61 which is also needed in the 
proof of Theorem Em Let {TJ^^^ be a IFS on R'^, and {Si}l^^ a IFS on R''. Let 
i?i> : S — 7- M'^ and vr : S — t- denote the canonical projections associated with {Ti}f^^ and 
{Si}l^i respectively. Let t] and ^ be two partitions of S defined respectively by 

rj = {^-\z) : z G M'^}, ^ = a-^rj. 

Let V be the partition of S given as in ()2.3p and let 'p{x),p{x) be defined as in ()5.5p . 
Applying Lemma [5?3l to the IFS {SiYi^i, have for any c > 1 there exist < 6 < c — 1 
and ro > such that for any r G (0, tq) and x G S, 

(6.1) B'^ix, (c - 5)"V(2;)?-) n Vix) C -B'''"(x, r) n V{x) C B''(x, (c - 5)p(x)r) n P(x). 
The following technical proposition is substantial in our proof. 

Proposition 6.1. Let m G Ad^i^) cLnd c > 1. Let 5, tq he given as above. Then there 
exists A C S with m(A) = 1 such that for all x £ A and r G (0, tq), 

. , m2(S^(a:,cp(x)r)nP(x)) ^ „, , m|(5'^'^(x, r) n P(x)) 

m^x{B''{ax,r)) m%{B'^''{x,r)) 

and 

,g 3. mg(i?"(x,c-V(x)r)nP(x)) ^ _ mi{B^- {x, {1 - c6/2)r) nVjx)) 

mlx{B^{ax,r)) " ^"^^ ' m|(5'^'^(x, (1 - cV2)r)) 

where f := ^AevXA^^^^^y 7 = B{R^). 

Proof. Write iit,x(-z) = T-^^B{T,^^z,t) for t > 0, x = (xi),^i G H and z G M"'. It is direct 
to check that 

(6.4) (j^^cp-^Rt^x{cpax) n V{x) = 5'^(x, t) n V{x). 

Hence for m-a.e. x, 

m{(t)~'^Rt,x{(t)(yx)) m{B'l'{x,t)r\V{x)) m{(t)-'^Rt^x{4>(yx)) 



m{B'i'{x,t)) m{B't'{x,t)) m{B^{x,t) nV{x)) 

m{B'^{x, t) n Vix)) m{a-^(j)-'^Rt^x{4>crx)) 



m{B'l'{x, t)) m{a~'^(j)''^Rt,x{4>crx) n V{x)) ' 
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Letting i — >■ and applying Proposition 13.51 and Remark \3.^\ we have 



for m-a.e. x. Let A denote the set of x G S such that the following properties (l)-(4) hold: 

, m(B'l'(x,t)nV( 
hm TTTTT 

t^o m{B<t>{x,t)) 



m{B^{x,t)r\V{x)) ^ , , ,_i w , ^ 



(3) For all q G 



m^iB^x, q) n P X > limsup ^ ,0^, ,,, ^ 

t^o m[Bf{x,t)) 

vnr^i ^n•p^^^<-l• ■ , m{B^{x,q)nV{x)nB^{x,t)) 

ml{U (a;,g n7'(a;)) < hmmf — ^ 

t-^o m[Bi'[x,t)) 

. , . , m(B'"'(x,q)nr(x)na-^(f)-^Rta:((l)crx)) 
m|(B^^(a;,g)n-p(a;)) > limsup ^ ^ ' ^' " 



t^Q m{<T V ^Rt^x{4"^x)) 

miO/^- a;, g n V{x)) < liminf ^ ^ ' , J " 



where U^{x,q) := it ^U{TTX,q), U^'^{x,q) := a ^vr ^U{Trax,q) and U{z,q) denotes the 
open ball in M'^ of radius q centered at z. 

^ A™ m(i?^(x,t)) 
Then we have m(A) = 1 by Proposition I3.5| Lemma |3.7| Remarks 13. 6|, [3^8] and ()6.5p . 

Now let A = A n (j^^A. Then m(A) = 1. Fix x G A and r £ (0, tq). Let qi £ 
Q'^ n (r, cr /{c — 5)). Choose 92, 93 £ such that qi < q2 < cr/{c — 5) and q2{c — 5)'p{x) < 
qs < cp{x)r. By (f6TT]) . we have 5''(x,g3) n P(x) D B'^''{x,q2) Pi It together with 

(lOI) yields 



(6.6) B'^ix, q3) n V{x) n t)) D B'^'^ix, gs) n n a-^(t)-^Rt,x{(l)ax)). 
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Hence we have 

mx{B'^{x, cp{x)r) n Vix)) 
rnlx{B''{ax,r)) 
^ ml{B^{x,q^)r\V{x)) 

mlx{U^"{x,qi)) 
^ Urn sup^^o m{B'^{x, ^3) n T'(x) n B't'{x, t))/m{B't' {x, t)) 
~ limmit^om{B''{ax,qi) n (p-^Rt^x{(pcrx))/m{(p-^Rt^x{4'(^x)) 

(by Lemma 13.71 and Remark I3.8P 
^ ^^^ m{^-^Rt^xi<P'Jx)) ^.^^^ m{B''{x,q3)nV{x)nB'^{x,t)) 
- m{B'l'{x,t)) ^^^0^ ■m{a-'^B'^{ax,qi)na-^(j)-'^Rt,x{4'crx)) 

^^^ m{(l)-^Rt,x{^ax)) ^.^^^ m{B^{x,q3)nr{x)nB^{x,t)) 



Denote 



:= m(S"'^(x, 92) n P(x) n a- V^'i^Ml-^fTx)) 
Yt := m{B''^x, qi) n a" V"'^i,a=(</'<Tx)), 
:= m{a^^(l)^^Rt,xi4'crx)). 

Usmg the property (4), we have 

mx{B^{x, cp{x)r) n Vix)) 
nilx{B''{ax,r)) 

m{B'^{x, q-i) n V{x) n 5<^(x, t)) 



> /(x) • hmsup 



i^o m{B^''{x, qi) n (J- 



> /(x) -hmsup Xt/Yt (by (USD) 

^ ff . r ^t/Zt \im initio Xt/Zt 

> f{x) • hmsup > / X • — — 

f^o yt/Zt hmsupt^QYt/Zt 

mi {U'^''{x,qi)nr{ x) ) 

m|(S'^'^(x,gi)) 
mi{B'"'{x,r)nV{x)) 



> f{x)- ^ , „' , 7; (by Lemma l3.7l and Remark lS.S 



> fix) , 

m%{B'"'{x,qi)) 

Letting qi J, r, we obtain (|6.2p . (j6.3p fohows from an analogous argument. □ 



Let (i;^, vr) denote the map S — t- x M'^, x i— t- ((/)x,7rx). It is easy to see that (0, vr) is 
the canonical projection w.r.t. the direct product of {TiYi=i ^'^'^ {SiYi=i- ^he following 
we give a general version of Theorem 12. 61 
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Theorem 6.2. Let m G Ma-{^)- Then for m-a.e. x & Ti, we have 

logmg(ij-(x,r)) ^ E^(g|X)(x) 

(0.7) limsup < — ana 

r^o log r -A{x) 

(6.8) ^^.^^lo,mUBn-,r))^BMl)ix) 

r->o logr -A(x) 

where 

g := ln,{V\a-^(t^-^B{M!'))-l^{V\(l)-^B{M.'')) 

+I^(P|(0, a)-^B{M!' X M'^)) - 7r)-iS(M'^ x M^)), 

and A(x), A(x) denote the upper and lower Lyapunov exponents of {Si}f^i at x (see Defi- 
nition W^) . In particular, if {Si}l=i is m-conformal, we have 

log m2(B''(x,r)) hun){(^,m,x)-h^{a,m,x) 
hm = ^ — '- — . 

r-fO logr A[Xj 

Proof. It suffices to prove (j6.7p and (|6.8p . For short we only prove (j6.7p . The proof of 
(|6.8p is analogous. 

We first prove the following inequality 

log mg(i?"(x,r)) ^ EMl){x) 

(6.9) limsup ; < — — , . , , m-a.e., 

^ ^ r^o logr - E„(logp|X)(x) 

where p(x) = ||5^j((Tx)|| for x = {xi)^i. To see it, let c > 1 so that 

csup7j(x) < 1. 

Let ro and / be given as in Proposition 16.11 For n E N and x € S, define 

Pnix) = ^{x)-p{ax) ■ ■ ■ p(cr""^x). 



Write 



Hn{x) ,= ,,^_m'ABHx,c-Mx)ro)) 



Gn{x) := log 



Wnix) := log 



nilx {B'^{ax,c'^^^Pn-i{(Tx)ro)) ' 
mg (■B^(x, c"p„(x)ro) n Vjx)) 
m^{B'^{x,c"-p^{x)ro)) 

ml (5'''"(x,c"-Vn-i(f^2;)ro) n'P(x)) 



ml (S'^'^(x,c"-ip„_i(crx)ro)) 
Then by Proposition 16. II we have for m-a.e. x, Hn{x) + Gn{x) > log /(x) + Wn{x), that is, 

Hnix) > log/(x) - G„(X) + Wn{x). 

However 

n-l 

logmg, (B-(x,c"p„(x)ro)) = Hn-M' x) + logm^„, (^-(ct'^x, ro)) . 

i=o 
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Hence for m-a.e. x, 

^ j=0 

+ -logm^„,(i?'^(a"x,ro)). 
n 

Note that by Proposition 13.51 

G„^G:= -1^(7^177 V7r-ie(M'=)), 
Wn^W := -Im{V\a'^fj V a-^TT-^B{R'')) 

pointwise and in L^. By Lemma |4. 131 and Proposition 13.91 we have for m-a.e. x, 
^^.^^ loSm2{B^x,c-Mx)ro)) ^ E„((log / - G + Ty)|X)(x) 

n— >oo n 

= E^(g|X)(x). 
In the meantime, by Birkhoff ergodic Theorem, we have 



hm - log(c"p„(x)ro) = logc + Em(logp|X)(x) m-a.e. 

n— >-oo n 



Hence we have 



logmS (-B (x,r)) logm^ c"'p„(x)ro)) 

limsup = hmsup — , , , 

r^o logr n^oo log(c"/)„(x)ro) 

^ E„(5|X)(x) 



logc + E^(logp|X)(x)' 
Taking c — ;> 1 , we obtain (|6.9p . 



Let q £ N. Considering the IFS {Tj^ . j^ : I < ij < £, I < j < q} and {5'j^...j^ : 1 < ij < 
£, 1 < j < q}, analogous to (|6.9p we have 

logm2(S'^(x,r)) Em(ga\T)(x) 
(6.10) hmsup ^ < ^^^91 ^ 



\._).o logr Em(log/ig|X)(x) ' 

where 

+ImiVl'\i^,7T)-^BiR'' X R")) - I^iVl'\a-^i<P,7T)-^BiR'' x M'^)) 

and hgix) := ||5'^.,...^,(o-'?3;)|| for x = {xi)°Zi. 

Due to (|4.4p . we have Em{gq\I){x) = qEm{g\I){x). It is easily seen that hq{x) is sub- 
multiplicative in the sense that hp^q{x) < hp{x)hq{aPx). Thus by Kingman sub-additive 
ergodic theorem (cf. [63|), we have 

lim -Em(log = — A(x) for m-a.e. x. 

q^oo q 

Hence letting g — )• cx) in (I6.10p we obtain (16. 7p . This finishes the proof of Theorem 16.21 □ 

Proof of Theorem \2.6l In Theorem 16.21 we take Tj(x) = x/2 for all 1 < i < ^ to obtain 
Theorem 12.61 To see it, we know that the attractor of {Tj}^^^ is just the singleton {0}. 
Hence r] is the trivial partition {S, 0} of S, and thus we have rrix = m. □ 
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7. Proofs of Theorem 12.111 and Theorem 12.121 

7.1. Proof of Theorem \2U[ Let $ = {Si}f^^ be the direct product of k IFS 
$1, . . . , <I>fc, which are defined respectively on compact Xi C M'^* {i = 1, . . . ,k). For each 
i, let Fj denote the canonical projection w.r.t. <I>j, and let Aj(x) denote the Lyapunov 
exponent of $i at x provided it exists. 

Let m G MaC^)- Assume that $1, . . . , are m-conformal. Let denote the collection 
of all permutations of {1, . . . , A;}. For r G il, we denote 

A,- := G S : Xi{x) exists for all i, At-(i)(x) < At-(2)(2;) < • • • < XT{k){x)} ■ 

Then m (Urgn ^t) = 1- Let vr denote the canonical projection associated with the IFS $. 
In the following we show that the local dimension d{m o 7r~^,7rx) exists for m-a.e. x G S. 

Without loss of generality we only show that d{m o tt~^,itx) exists for m-a.e. x G Ae, 
where e denotes the identity in il.. Here we may assume m(Ae) > 0. For other At-'s, the 
proof is essentially identical under a change of coordinates. 

For i = 1, . . . ,k, let TTi denote the canonical projection w.r.t. $1 x • • • x It is clear 
that TT = TTfc. Bear in mind that 

Al(x) < A2(x) < ••• < Afc(x) (xGAe). 

For i = 1, . . . ,k, we use {ml.} to denote the family of conditional measures {mj} of m 
associated with the partition 

r/i= l^-i(z) : zGnM"?*!. 

For convenience, we use {m^} denote the family of conditional measures of m with the 
trivial partition {S,0}. It is clear that m^. = m for all x G S. 

For i = 1, . . . ,k, we give a metric di on Ylt=i 

di{{zi,..., Zi), {wi,..., Wi)) = sup Izt-wtlmt. 

l<t<i 

and define d = d^. We claim that for any x G Ag and e > 0, 
(7.1) 7]i{x) n V^{x) C B^{x, e-"(^>+i W-^)) 

when n is large enough. Here B'^{x,r) is defined as in (|3.ip . To see the claim, let x G Ag 
and y G ?7i(x). Then vTjy = vTjX. Thus 

d(7ry,7rx)= sup iFt?/, rjx|iR?t = sup iFty, FtxlRg* . 

l<t<A: i+l<t<A: 

Since y G 'Pq{x) and Ai+i(x) < . . . < Afc(x), by Proposition 15. 6| we have 

d(7ry,7rx) < e-"(^«+i(^)-^) 
when n is large enough, and (17. ip follows. 
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For i = 0,1, . . . , k and x £ S, denote 

n->oo n + 1 

provided that the hmit exists. By Proposition 14.14] 

(7.2) hi{x) = h{a,m,x) — h-,^^{a,m,x) for m-a.e. x £ S. 

For i = 0,1, . . . ,k — 1 and x € S, denote 

^,(x)=nminf^°g<(f'"^("'^^^ 
r-)-0 log r 

By Theorem 16.21 and (j7.2p . we have 

/i^ (a,m,x)-/i^^(CT,m,x) /ii(x) - /ii+i(x) 

^'•'^ '^^"^ = K^) = A.,,(x) 

for m-a.e. x G S. 

For z = 0, 1, . . . , /c and x G S, define 

^.(x)=hmsup^°g"^-(^^("'^)\ J,(x)=hminf^°g</^^("'^)^ 

We claim that 

(CI) 5fc(x) = 4(x) = for aU x G S. 

(C2) hi{x) — hi^i{x) > Aj+i(5j(x) — 6i+i{x)) for m-a.e. x G Ae and i = 0,1 . . . ,k — 1; 
(C3) 5j^_i(x) + i9i{x) < 5j(x) for m-a.e. x G Ag and i = 0, 1 . . . , A; — 1; 

It is easy to see that (C1)-(C3) together with (|7.2p - (j7.3p force that for m-a.e. x G Ag, 
5j(x) = 6i{x) (we denoted the common value as 6i{x)) for f = 0, . . . , fc and, furthermore 

(7.4) d{m o vr-i, TTx) = 5o(x) = Mx) = E " ^' ^ ^"^^ " 

which is the desired result in Theorem 12.111 In the following we prove (C1)-(C3) respec- 
tively. 

Proof of (CI). Since % = \^tt-^{z) : z G l\t=i ^'^'}^ ^ave 

m^(5"(x,r)) =m^(%(x)) = 1 
for all X G S. Thus (5jt(x) = ^^(x) = for all x G S. □ 



Proof of (C2). We give a proof by contradiction, which is modified from [4^ §10.2]. As- 
sume that (C2) is not true. Then there exists < i < A; such that 

hi{x) - hi+i{x) < Aj+i(x)(5i(x) -^i+i(x)) 
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on a subset of Ae with positive measure. Hence there exist a > and real numbers 
/ij, /ij-fi, Aj_|_i, with Aj+i > such that 

(7.5) hi - hi+i < Xi+i(6i - 6i+i) - a 

and for any e > 0, there exists C Ae with m[B^) > so that for x £ B^, 

\hi{x) - hi\ < e/2, \hi+i{x) - hi+i\ < e/2, |Ai+i(2;) - Ai+i| < e/2 

and 

\6i{x) -6i\< e/2, \5i+i{x) - 5i+i\ < e/2. 
Fix e > 0. There exists no : — )■ N such that for m-a.e. x €z B^ and n > rao(x), we have 

(1) -r. :r\ ^'+^ + ^' 

-n(Ai+i - 2e) 

(2) -l.logmi+\V^ix)) > hi+, - e (by ([72])); 

(3) rjiix) n V^ix) C B^ix, e""(^»+i-2.)) (^y (HH)); 

(4) _liogmUVS{x)) <h, + e (by D). 

n 

Take A'^o such that 

A:={xe B,: no(x) < A'o} 

has the positive measure. By Lemma 13.31 and Lemma 13.10^ there exist c > and A' C A 
with m(A') > such that for x G A', there exists n = n{x) > Nq such that 

m^+^(Ln A ) 
mi+\L) 

L := B^(3;,e-"(^'+i-2^)); 

logm*. (5''(x,2e^"(-^'+i^2'))) _ 

(6) 7T ^-T >Si-e; 

-n{Xi^i - 2e) 

(7) M1Z£) < 

n 

Take x G A' such that (l)-(7) are satisfied with n = n{x). Denote C = r/j+i(x) and 
C = r],{x). Then by (5) and (1), 

But for each y e L n A, we have by (2), m}+^{VJ^{y)) < e-^C^^+i"^). It folfows that the 
number of distinct -atoms intersecting C Pi L n A is larger than 

m^+i(Ln A)e"(^»+i-^). 

However each such a Pg-atom, say ^^^{y), intersects C" n L n A, and this together with 
(3) guarantees that C n Vl^{y) is contained in C n S''(x, 2e""(^^+i-2^)). To see this, let 
^ G (y) n C" n L n A. Since z e A, we have diixz, vrx) < e""(^»+i-2e), xhus 

C' nV^y) = r],{z)nV^{z) C B"(x,e-"(^'+i-2^)) C 5"(x, 2e-"(^'+i-2.))^ 
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(5) ^ i+1 ^ c, where 



Meanwhile by (4), m'^{V^{y)) > e-"('^'+^) (for w G V'Siy) nC'nL, we have r]i{x) = r]i{w) 
and thus m\.{VQ{y)) = m\^{VQ{w))). Hence we have 

mi{B^{x, 2e-"(^»+i-2^))) > #{PJ-atoms intersecting C7' n L n A} • e-"(''»+') 

Comparing this with (6), we have 
(A,+i-2e)(^i-e) 

< (A,+i - 2e)(6i+i + e)(Ai - 2e) + ^^^^ + /i^ - /i^+i + 2e 

< (Ai+i - 2e)(5i+i + e)(Ai - 2e) + /li - /li+i + 3e. 

Taking e — ?■ yields hi — /ij+i > Xi+i{6i — (5j+i), which leads to a contradiction with 
[31). □ 



Proof of ( C3). Here we give a proof by contradiction, adopting an idea from the proof of 
|4m Lemma 11.3.1]. Assume that (C3) is not true. Then there exists < i < k — 1 such 
that + > Si{x) on a subset of Ag with positive measure. Hence there exists 

P > and real numbers 6^,6^_^l, Aj such that 

(7.6) +A>Si + p, 

and for any e > 0, there exists C Ae with m{A^) > so that for x € A^, 

(7.7) Mx)-S,\ < e/2, |5,+i(x) < e/2, |^.(x) -^,| < e/2. 

Let < e < /3/4. Find A^i and a set C A^ with m(^^) > such that for x £ A'^ and 
n > Ni, 



(7.8) mi+^ {B^{x, 2e-'^)) < e'^^^'+i- 



By Lemma 13.31 and Lemma 13.101 we can find c > and A'^ C with m(^^') > and 
such that for all x £ A'^ and n > N2, 

mUA[nB^x,e-^)) ^ ^ 
mi{B''{x,e-'^)) 

For x £ A'^ and n > N2, we have 

m^(S^(x, e"")) < c-^m^(4 n e"")) 

,-1 / ^i+l/' /!/ 



(7 9) =c-^y m;+^(4ni?-(x,e-"))dmU2/) 

= c"i/ m;+i(4nB^(x,e-'")) dm^(y). 
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Let y G such that r],i+i{y) Ci A'^ Ci B'^{x,e ") 7^ 0. Then there exists w £ A'^Ci 

5''(x,e-") such that vTi+iy = vrj+iw. Hence A'^ n S''(x,e"") C ^''(tt;, 2e~") and by (US]) 

m;+i(^;nS"(u;,e~")) = mt+^(4 n e"")) 

< g-"&+i-e). 

Combining it with (j7.9p . we have 

Letting n — >• 00, we obtain > — e + for x G A". Combining it with (|7.7p 

yields 

Si > + - 4e > + - /?, 
which contradicts ()7.6p . □ 

7.2. Proof of Theorem [21121 

Definition 7.1. A real square matrix A is called asymptotically similar all the (complex) 
eigenvalues of A are equal in modulus. Correspondingly, a linear transformation T on 
a finite-dimensional vector space V is called asymptotically similar if its representation 
matrix (associated with some basis of V) is asymptotically similar. 

Lemma 7.2. Let {Ai, . . . ,A() he an i-tuple of commuting linear transformations on M'^. 
Then there are suhspaces Vi , . . . , ofW^ such that 

H) = Vi®---® Vk,- 

(ii) Vi is Aj -invariant for 1 < i < k and 1 < j < i; 

(iii) The restriction of Aj on Vi is asymptotically similar for 1 < i < k and I < j < i. 

Proof. For brevity, we only prove the lemma in the case 1 = 2. The reader will see that 
the idea works for all cases. 

Let S, T be two commuting linear transformations on M.'^. Let / denote the real minimal 
polynomial of S. Suppose f = fl^ ■ ■ ■ fp^ is the decomposition of / into powers of distinct, 
real irreducible monic factors fi. Let Wi denote the null space of [fi{S)Y\ i = 1, . . . ,p. 
Then Wj's are S-invariant and R'^ = Wi ® ■ ■ ■ ® Wp (cf. [Ml Theorem 7.3]). Moreover 
Swi, the restriction of S on Wi, is asymptotically similar. 

Since ST = TS, Wi is also T- invariant for each i. But T]y^ may be not asymptotically 
similar. However, as above, for each i, we can decomposed Wi into Wi = Wi^i © • • • © 
such that Wij are the null spaces corresponding to some factors of the minimal polynomial 
of r^. . Again, Wij is T^y, -invariant and S'wi -invariant. Furthermore T\y. ^ and j are 
asymptotically similar. Hence M'^ = ^ijWij is the desired decomposition for S and 
T. ' □ 
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Proof of Theorem \2.1i^ Let {SiYi=i given in the theorem. By Lemma YI.2\ 

there is a non-singular linear transformation Q on such that {QSiQ~^Yi=i direct 
product of k asymptotically conformal IFS. Hence the desired result follows from Theorem 

[2Tn □ 



8. A VARIATIONAL PRINCIPLE ABOUT DIMENSIONS OF SELF-CONFORMAL SETS 

In this section, we assume that K is the attractor of a weakly conformal IFS $ = 
{SiYi=i ^ compact set X C W^. The main result of this section is the following 
variational principle. 

Theorem 8.1. Under the above setting, we have 

(8.1) diiRHK = dimsi^ 

(8.2) = sup {dim/f /_i : /_i = m o vr"^, m G M.^(l]), m is ergodic} 

(8.3) = max {dim// /i: /i = mo7r~^, m G Aia{^)} 



Proof. Without loss of generality we assume that diraBiK) > 0, where dim^ denotes the 
upper box-counting dimension (cf. [13])- Let 



< ts < t2 < h < diuiBiK). 

We first prove that there is an ergodic measure m G A^o-(S) such that dim// movr^^ > t^. 
To achieve this, let a = ^ — 1 and let tq be given as in Corollarv 15.51 Since dimB{K) > ti, 
for any < e < rg, there exist r G (0, e) and integer N > r^*^ such that there are disjoint 
closed balls B{zi,r) [i = 1,... ,N) with centers Zi £ K. By Corollarv 15.51 we can find 
words tfj G S* (i = 1, . . . , A^) such that Sw^{K) C B{zi,r) and 

(8.5) |5^,(x)-5»,(y)| >ri+"|x-y| (x,yGK). 

This implies r^^"diam(ir) < dia.m{Swi(K)) < 2r. According to this fact and (j5.6p . there 
exist two positive constants A, B (independent of r) such that 

Slog(l/r) < l^il < yllog(l/r) for ah 1 < i < iV. 

Hence by the pigeon hole principle, there is a subset ^7 of {1, ... , A} with cardinality 

A r"*i , 

^ {A- B) log(l/r) + 1- {A-B) log(l/r) + 1 " 

such that the words Wi {i G J) have the same length, say n. 

Now we adopt an argument from the proof of \V1\ Theorem 4]. Let 

5 = m.m.{d{B{zi,r), B{zj ,r)) : i,j ^ J^i^ j}. 
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For any positive integer q and distinct sequences ii, . . . ,iq and ji, . . . ,jq taking values in 
i7, let k be the least integer such that ^ jk- Applying (jS.Sp {k — 1) times, we have 

d{S^,^ o...oS^^^ {K), S^^^ o . . . o S^^^ {K)) 

Define a measure rj on the class of finite unions of sets 5^.^ o • • • o S^j-^ (K) by letting 
vi^Wi-^ ° - • i^)) = This extends to a measure r] on the a-algebra generating 

by these sets. Let U be any subset of K with diam(C/) < 6 and let q be the least integer 
such that 

^(g+i)(i+a)^ < diam(;7) < A^+'^^S. 
Then U intersects at most one set 5^.^ o • • • o S^.^ (K), hence 

= r-*2 5-*3diam(C/)*3. 

This implies dim// f] > t^. 

We point out that the measure r/ constructed as above is, indeed, the projection of 
a (T"-invariant and ergodic measure u under vr. Actually u is the unique measure on S 
satisfying 

z/(K...u;,J) = (#J)-'? {qen, h,...,igej). 

Applying Theorem [23] to the IFS {Sy,, : i£ J},We have 

_i /i7r(o-",z^) 
d,m„„ = d,m«.o. IIS, _ ^.__„,„,, II,,- 

Take m = ^ ^^=0^ i^oo""*. Then m is cr- invariant and ergodic. Applying Theorem l2.8l and 
Proposition 14.31 we have 



dim// mo TT ^ 



- / log 1 1 (vro-x) 1 1 dm - / log 1 1 5^.^ (ttct^x) | | du 
dim// T] >t^. 



Since ts < dim^if is arbitrarily given, we obtain (jS.ip and ()8.2p . To show ()8.3p . let (mj) 
be a sequence of measures in Aif^iTj) with 

lim dim// mj o vr"^ = dim// ET. 

Take a sequence of positive numbers (oj) such that X^i^i '^i = 1- Then m = X^^^ is 
an element in MaiTi) with 

dim// m o vr^^ = sup dim// mj o tt^^ = dim// iT. 

i 

To show (|8.4p . according to (|8.2p . it suffices to show that 

(8.6) '"■"«"'°'^-s _ji„^||g:|;;;:,!)||,„,(^) (^^a^.ce)). 

Fix m and let ^ = mo ■k~^ . Denote by A the righthand side of (j8.6p . By Theorem 12.81 
d{iJ,,z) exists for /i-a.e. z G R'^. Hence to show (18. 6p . we only need to show that for any 
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e > 0, there is a Borel set £' C M*^ such that n{E) > and d{fi, z) > A — e for z G £'. 
Assume this is false. Then d{fi,z) < A — e for /x-a.e. z G M.'^. Thus by Theorem 12.81 again, 
we have 

hTr{a, m, x) < A(x)(A — e) for m-a.e. x € S. 
Taking integration w.r.t. m on both sides yields 



hT^{a,m) < (A — e) J A dm, 

which leads to a contradiction. □ 

Remark 8.2. Assume that {Si}f^i is a weakly conformal IFS which satisfies the AWSC 
(see Definition I2.14p . Then the supremum in ()8.2p and ()8.4p can be attained by er- 
godic measures. To see this, by Proposition I4.20| the map m i— )• hT^{a,m) is upper semi- 
continuous on Aifj(Ti), hence the supremum in (18. 4p is attained at some member, say mo, 
in A^ct(S). Let m-o = J dF(z^) be the ergodic decomposition of mo. By Theorem 12. 2( ii). 
we have 

/i7r((T, mo) / hT^{a,v) d¥{v) 



dim/f K 



f A dmo ff Xdu dF{u) 



Since ^J^^'J^'J < dim// K for each z^, the above equality implies that ^J^^'^J = dim// K for 
P-a.e. I/. Hence the supremum in (18. 4p can be attained at some ergodic measure, so do 
the supremum in (|8.2p . 



9. Proof of Theorem 12.151 

We first present some lemmas. 

Lemma 9.1. Let {SiYi^^ ^''^ ^^'^ ^^^^ attractor K. For n G N, write S„ = {1, . . . , ly 

and denote 

Nn = #{Su : u G E„}. 

Then 

(i) sup{/i^(a,m) : m G MA^)} < Mi. 

(ii) Let tn = sup2,gjgd : u G i;„,x G ^^(i^)}. Then 

log iVn - log tn 



sup{/i7r(f , m) : m G A^a-(S), m is ergodic} > 



n 



Proof. We first show (i). Let n G N and m G MaC^)- By the definition of iV„, we can 
construct a subset of with = A^^ such that for any u G S^, there exists w G $1 
so that Su = Sw Hence there is a map g : — >• i7 such that Su = 'S'g(M) for each u G S„. 
Let {n^,T) denote the one-sided fuU shift over n. Define G : S ^ fi^ by 

G((x,).^o) = (^.),~ 1 ((2^.).=! G S), 

where = g{x(^j_i-^n+iX{j-.i)n+2 ' ' ' xjn)- Let vr : 0^ — )• M'' denote the canonical projec- 
tion w.r.t. the IFS {Su ■ u G Q}. Then by Lemma 14.23^ 11). we have 

/i,K,m) = h^{T,moG-^) < log(#f)) = logA^,. 
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It follows that hT^{a,m) < log Nn/n. This proves (i). 

To show (ii), let v be the Bernoulli measure on with probability weight {l/N^, • • • , 1/Nn). 
Then can be viewed as a o""-invariant measure on S. By Lemma I4.23( ii). we have 
hT^{a"', u) = h:^{T, u). Note that for x G M*^, there are at most t„ words u in Q such that 
X £ SuiK). By Corollary r4.22l we have 

h^{T, V) > h{T, U) - log tn = log Nn - log t„. 

,Q I' o cr Then is fi-invariant and ergodic, furthermore 

K{cr,fj.) = -K{a'"-,v) = i/i5f(r, I/) > (logiV„, - logt„)/n, 
n n 

as desired. □ 

Lemma 9.2. Let <1> = {Si}l=i be an affine IFS on given by 

Si{xi, ... ,Xd) = {pixi, ■ ■ ■ ,pdXd) + (aj,i, . . . ,ai,d), 

where 1 > pi > p2 > ■ ■ ■ > Pd > and aij G M. Let K denote the attractor of <I>, and 
write Xj = log{l/pj) for j = and Xd+i = oo. View <I> as the direct product of 

$1, . . . , ^d, where = {Sij{xj) = pjXj + aij}l^i. Let ttj denote the canonical projection 
w.r.t. the IFS x • • • x Then we have 

P-i) E - 1;^) s imsW < dSMA-) < E (i - j^) H„ 

th Hj = sup {/ijTj (cr, m) : m £ A^o-(S)} and 



wi 



Hj = lim 



log#{5i^'^ : nES„} 



where {s^i^y ^ is the IFS x • • • x $j on W. 

Proof Without loss of generality we assume that 

5,([0,1]'^)C[0,1]'^ {i = !,...,£). 

For n G N, we write 

N^'^ = #{Si^^ : uGJ^n} (j = l,...,d), 

and 



qd{n) = n, qj[n) 



log pd log Pd 



n 



for 1 < j < d - 1, 



.logPj logpj+i 
where [x\ denotes the integral part of x. 

Construct fi^j- C ^q^iji) {j = ■ ■ ■ ^d) such that i^^n,j = ^jf-ln) each u G ^^^(ra)) 

(7) (7) 

there is w G Qn,j so that Su = Sii ■ Then the family of following rectangles 

d 

(9-2) H 'S'u,^t«d-i-'"j,i([0' 1]) (wi G Qn,!, ■ ■ ■ ,Wd £ ^n,d) 
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is a cover of K. To see it, let Uj G ^gj(n) (j = !,...,(/). Then we can find Wj G 
(j = 1, . . . , d) such that s\i] = S^] . Hence 

SudUd-i---ui{K) C »S'u^u^_j,,,ui ([0, 1] ) C 5'ttji(^_-^...it-^ J ([0, 1]) 

d d 

c n = n •5^.«'.-i-„:,-([o, 1]). 



It fohows that the family of rectangles in (j9.2p covers iT. One can check that each rectangle 
in (j9.2p is an almost (p(i)"-cube. Hence by the definition of box-counting dimension, we 
have 



dim^i^ < limsup — - — - — r-^ = limsup 

n^oo -\og[Pdr n^oo - log(/)d)" 



This proves one part of (j9.ip . 

To see the other part of (|9.ip . for j = 1, . . . , d, let Qj denote the collection {[0, + a : 
a £ Z^}, and define 

M(^) = #{Q G Q, : diag(p^ . . . , p^")Q n / 0}, 
where Kj denotes the attractor of x • • • x <I>j. Then by Proposition l4.18T ii). we have 



Hj = lim^^oo „ " • We claim that for n G N, there exists a subset Qn,j C with 
— ■ (i) 

cardinality > 7 ^ Mn such that 

(9.3) ^^^'^([0, 1]^') n 5';^?([0, 1]^') = for ah w, w' G H^j with u- ^ w' . 



To show the claim, we construct a finite subset of Qj, denoted by Wn \ such that (i) 
> 7-^m1^'^; (fi) diag(p^, . . . n / for each Q G wi^'^ (ifi) 2Q n 2g = 

for Q,Q e Wn^ with Q ^ Q, where 2(5 := UQ'gQ^: Q'nQ7^0 Q'- Q ^ M^'^'', since 

diag(/9", . . . , -f'^i 7^ 0) we can pick a word ^(Q) G Sn such that diag(/9", . . . , /o" )Q n 

^wIq)^3 / and hence 

diagK,...,p-)Qn52Q)([0'in^^- 

Denote 0^^- = {w{Q) ■ Q G Tvi"''*}. The separation condition (iii) for the elements in 
Wn '^ guarantees (|9.3p . This finishes the proof of the claim. 

As above, we can construct Qn,j well for each j = 1, . . . ,d and n G N. Now fix n and 
consider the following collection of rectangles: 
d 

n ^^dWd-i-w,,j{[0, 1]) {Wj G %{n),j, 1 < i < C?)- 

i=i 
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It is clear that the above rectangles are almost (/j(i)"-cubes and each of them intersects with 
K. Furthermore they are disjoint due to ()9.3p . Hence by the definition of box-counting 
dimension, we have 

dim^(K) > liminf "^^-'^ ^^f^-^' > hminf 

n^oo -log(/9rf)" n^oo -log(pd)"' 

This finishes the proof of (j9.ip . □ 

Proof of Theorem \2.15\ We divide the proof into two steps: 
Step 1. Show the variational principle for dim// K. 

We first give an upper bound for dim// K. Fix n G N. Define 

Nj = #{S^J^ : nGS„} (j = l,...,d), 

where {s\^^Yi=i denotes the IFS <I>i x • • • x <I>j. Then we can construct 

Vlj C Sn (j = d, d - 1, . . . , 1) 

such that = Nj, T^n ^ ^ ^d-i D • • • 3 f^i and furthermore, for each u G Ejj 
and 1 < J < there is G ilj such that S'i = Siij ■ Hence there are natural maps 
Od,Od-i, ■■■,0i with 

i'd > • • • > "2 > "1 

(7) (7) 

such that = 5'g for any 1 < j < d and u G f^j+i, with convention ^Id+i = '^n- 
Let : — >• M be the indicator of f]^, i.e., Z(i{u) = 1 for all u G 0^. Define 

Define inductively 

Zj{w)= Yl Zj+iiu)"^ (wenj, j = d-2,...,l). 

In particular, define 

_ — ^ log PI 

Using the technique by Kenyon & Peres |33] (which is an extension of McMullen |44)). we 
have 

log Zq 



(9.4) dim//i^< 



-n log pi 
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More precisely, define a probabUity vector {p{u))^^^ by 



with convention Zq{6q . . . 9d-i{u)) = Zq for any u G Q^. Let v be the product measure on 
(ild)^ by assigning probabiHty p{u) to each digit u G Qd- The measure u can be viewed 
as a measure on S, which is c^-invariant and ergodic. Let ^ = v o -k^"^. Then 

(9.5) ^■^■^^logMi?(vrx,r))^ log Zp 

r-i-0 log r — n log pi 

A detailed proof of (j9.5p was given by Shmerkin (see the proof of (4.3) in [58]) for the case 
d = 2, whilst a slight modification of the proof of [331 Theorem 1.2] provides a proof of 
()9.5p for d> 2. Then ()9.4p follows from ()9.5p and Billingsley's lemma. 

Now we want to indicate certain connection between the upper bound ^^^fogpi ^^"^ 
projection entropies. First we define the projections 9* : ^^^i — ^ {j = d—1, . . . ,1) hy 

Then it is easy to see that for each 1 < j < c? — 1 , the measure 



V o 



is a product measure on Vt^. Let Tj denote the left shift operator on Vt^. By a direct 
calculation, we have 



logZo ^ ^ ''^ ^ 



-nlogpi ~^ V-^i '^i+i/ ^ 



Thus we have 



(9.6) dim^i^<X;f^ ' \hiT„r^,) 



Let TTj (j = l,...,d) denote the canonical projection from to M-' w.r.t. the IFS 
{Su^}uenj ( remember that ttj denotes the canonical projection from S to M*^ w.r.t. {Su^ : 
u £ Tin}). According to Lemma l4.23f ii). we have 

(9.7) (Tj ,uj) = (a" , z.) (j = 1 , . . . , d) . 

Since $i x • • • x <I)j (j = 1, . . . ,(i) satisfy the AWSC, there is a sequence (t„) of positive 
integers with lim„logt„/n = 0, such that 

(9.8) sup : e %, X G S^^\K,)] < t„ (j = 1, . . . , d), 

where -ffj denotes the attractor of <I>i x • • • x $j. By Corollary 14. 22^ we have 

h^.{Tj,Uj) > h(Tj,iyj) - logt^ > h{Tj,Uj) - logt^. 
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It together with (|9.7|) yields h^^-^a"^,!^) > h{Tj,Uj) — logt„. Now applying Theorem 12.111 
to the IFS {Su ■ u G we have 

dim// z/ o TT"^ = - ( - -r— ) 

Let m = ^ Z]r=i ° • Then m is ergodic and dim// m o vr^^ = dim// o tt""*^. Letting n 
tend to oo, we obtain 

(9.9) supjdim// m o tt~^ : m G Alo-(S), m is ergodic } > dim// A'. 

It is clear the ">" in above inequality can be replaced by "=" since movr"^ is supported on 
K. Note that h-i^j (o", •) (j = 1, . . . , d) are upper semi-continuous on 7Wo-(S) (see Proposition 
14.201 and (jO.Sp ). By Theorem 12. 2l fii) and Theorem 12. IH we see that the supremum in (j9.9p 
is attained at some ergodic element in This finishes the proof of the variational 

principle for dim// K. 

Step 2. Show the variational principle for dim^ K. 

By Lemma 19.21 we only need to show that under the assumption of Theorem 12. 15^ 

(9.10) H,>Hj ij = l,...,d), 
where 

il,- = sup|n,7r, (c, ?7i) : m G Aao-(2jj|, nj = lim . 

-' n— !>oo n 

To see ([mU]) . by ([^ and Lemma EU we have 

log#|5i^') : txG S„| -logt„ 

> !^ ^ (n E N). 

n 

Letting n — )• oo, we obtain (j9.10p by the assumption logt„/n — )• 0. This finishes the proof 
of the theorem. □ 

Remark 9.3. With an essentially identical proof, Theorem 12.151 can be extended to the 
following class of IFS <I> = <I>i x • • • x <I>fc on W'^ x • • • x W', where has the form 
{AjZj + Ci^jYi=i such that Aj is the inverse of an integral matrix and all the eigenvalues 
of Aj equals pj in modulus, pi > • • • > Pk, Ci,j £ Q'^^ ■ 

This together with Lemma 17.21 and the proof of Theorem 12.121 yields 
Theorem 9.4. Let $ = {Si]l^^ he an IFS on of the form 

Si{x)=Ax + Ci (i = l,...,^), 
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where A is the inverse of an integral expanding d x d matrix, Ci G Z'^. Let K be the 
attractor of the IFS. Then there is an ergodic measure on K of full Hausdorff dimension. 



10. A FINAL REMARK ABOUT INFINITE NON-CONTRACTIVE IFS 

In the previous sections, we have made the restriction that an IFS consists of finitely 
many contractive maps. We remark that part of our results can be extended to certain 
infinite non-contractive IFS. 

Let $ = {Sj}^]^ be a family of maps on M'^ of the form 

Si{x) = piRi{x) + Oi (i = l,2, ...), 

where pi > 0, Ri are orthogonal d x d matrices, a, G M'^. 

Let {X,a) be the left shift over the alphabet {i : i £ N}, and let m be an ergodic 
measure on X satisfying HmiVoo) < oo, where Voo denotes the partition of X given by 

Too = {[i] ■■ i G N}, 

where [i] = {{xi)^^ EX: xi = i}. Assume that ^ is m- contractive in the sense that 

CO CxD 

(10.1) ^(log/),)m([i]) < 0, ^(log|ai|)m([f]) < oo. 

i=l i=l 

Denote 



A = -^{logpi)m{[i\). 



1=1 

Let X' denote the set of points x = {xi)°^-^ G X such that 

lim {l/n)log{px^pa:2---PxJ = -A, lim (1/n) log |a^„| = 0. 

n— >oo n— >oo 

Then X' satisfies a^^{X') = X'. Furthermore by Birkhoff's ergodic theorem, 

m{X') = 1. 
Define the projection map vr : X' R'^ by 

tt{x) = lim S'a.i o ^^.^ o • • • o ^^.^(O) {x G X'). 

n— >oo 

It is easily checked that vr is well defined. Let p = mo tt~^ be the projection of m under 
TT. We have the following theorem 

Theorem 10.1. Under the above setting, p = mo tt~^ is exactly dimensional and 

hT,{a,m) 
diniH p = , 

where H^{a,m) = H^{Voo\(y-^T^-^l) - H^{VocW~^l), 7 = 13{R'^)- 

We remark that when m is a Bernoulli product measure, p = mo tt"^ is the stationary 
measure of certain affine random walk determined by $ and m, and the decay property of 
p at infinity has been extensively studied in the literature (cf . [24] and references therein) . 
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The proof of Theorem IIU.II is essentiaUy identical to that given in Section O Indeed we 
only need to replace S in Section[6]by X' , and replace 'let c > 1 so that csup^-gs < 1' 
in the proof of Theorem 16.21 by 'let 1 < c < e^'. 
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